Considere a seguinte estrutura de dados:Supondo que sobre...
Imagem de fundo

Considere a seguinte estrutura de dados:Supondo que sobre...

1
Q1929367
Tecnologia da Informação Árvores
Teclas de Atalhos
Compartilhar
Ano: 2009
Banca: Fundação para o Vestibular da Universidade Estadual Paulista - VUNESP
Prova: VUNESP - CESP - Auditor - Área Analista de Sistemas - 2009

Considere a seguinte estrutura de dados:


Imagem associada para resolução da questão

Supondo que sobre essa estrutura foi aplicado um algoritmo de busca em profundidade (Deep First Search), partindo-se do nó A, assinale a alternativa que apresenta uma lista com os 8 primeiros nós visitados, coerente com essa forma de busca.

A

A, B, C, D, E, F, G, H.

B

A, B, F, G, C, H. I, D.

C

A, B, G, C, L, D, K, E.

D

A, E, L, K, D, J, I, C.

E

A, E, L, D, K, C, I, B.

Comentários Marcadores Anotações (0) Estatísticas Reportar erro