A estrutura de dados a seguir é do tipo árvore, representada...

Com base no mesmo assunto

Q289832

Ano: 2012 Banca: VUNESP Órgão: TJ-SP Prova: VUNESP - 2012 - TJ-SP - Analista de Sistemas |

Q289832 Algoritmos e Estrutura de Dados

A estrutura de dados a seguir é do tipo árvore, representada pelos nós de 1 a 10, sendo o nó 1 a raiz da árvore.

Imagem 017.jpg

Caso seja utilizado o algoritmo de busca denominado Breadth-First Search (BFS), a ordem com que os nós são buscados é:

1, 2, 3, 4, 5, 6, 7, 8, 9, 10.

1, 2, 5, 3, 6, 4, 7, 8, 9, 10.

1, 2, 5, 9, 3, 6, 4, 7, 10, 8.

9, 10, 5, 6, 7, 8, 2, 3, 4, 1.

10, 9, 8, 7, 6, 5, 4, 3, 2, 1.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

teste

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

teste

Questões de assuntos semelhantes