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) é o algoritmo de ordenação que apresenta o melhor desempenho no caso de uma distribuição aleatória com mais de 65536 elementos.

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.

Sobre algoritmos e estruturas de dados, assinale a afirmativa correta.

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) é o algoritmo de ordenação que apresenta o melhor desempenho no caso de uma distribuição aleatória com mais de 65536 elementos.