Ciência da Computação Aspecto Gerais Algoritmos

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.