Questão número 287736

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.