Sobre algoritmos e estruturas de dados, assinale a afirma...

A

Um nó raiz de uma determinada árvore binária possui, pelo menos, dois filhos.

B

Se G é um grafo acíclico, G pode ser representado, sem perda de informação, por uma árvore AVL.

C

A característica de uma pilha é que o primeiro elemento inserido é sempre o primeiro a ser removido.

D

Na busca em largura de um grafo, os nós de um nível N+1 somente serão visitados quando todos os nós do nível N forem percorridos.

E

Bubblesort é o algoritmo de ordenação que apresenta o melhor desempenho no caso de uma distribuição aleatória com mais de 65536 elementos.