Sobre algoritmos e estruturas de dados, assinale a afirmativa correta.
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.