Pular para o conteúdo principal

Questão de Arquitetura de Software — Software — VUNESP 2009

Arquitetura de SoftwareSoftware
Código
vu121237
Banca
VUNESP
Órgão
CESP
Ano
2009
Nível
Superior
Cargo
Auditor - Sistemas
Considere a seguinte estrutura de dados:Imagem associada para resolução da questãoSupondo 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.
  1. AA, B, C, D, E, F, G, H.
  2. BA, B, F, G, C, H. I, D.
  3. CA, B, G, C, L, D, K, E.
  4. DA, E, L, K, D, J, I, C.
  5. EA, E, L, D, K, C, I, B.
Revelar gabarito e comentário

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

Link permanente: /questoes/vu121237