Questões de Concurso

TJ-SP

Concurso: TJ-SP
Cargo: Analista de Sistemas Judiciário
Ano: 2012

Ano:

2012

Banca:

VUNESP

Cargo:

Analista de Sistemas Judiciário

Disciplina: Algoritmos e Estrutura de Dados

FC89290

notificar erro

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.

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

(a)

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

(b)

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

(c)

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

(d)

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

(e)

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