A busca em profundidade percorre um grafo pelos seus nós esquerdos até a sua extremidade e em seguida vai voltando os nós para percorrer seus lados...
A busca em profundidade percorre um grafo pelos seus nós esquerdos até a sua extremidade e em seguida vai voltando os nós para percorrer seus lados direitos (TENENBAUM; LANGSAM; AUGENSTEIN, 1995). Assinale a alternativa referente ao tipo correto de estrutura utilizado na implementação deste tipo de busca: a. Pilha. b. Vetor. c. Lista encadeada. d. Fila. e. Matriz.
💡 2 Respostas
Ed 
A alternativa correta é a letra A - Pilha. A busca em profundidade utiliza uma pilha para armazenar os nós visitados e percorrer o grafo pelos seus nós esquerdos até a sua extremidade e em seguida voltar para percorrer seus lados direitos.
Ivana nalerio dos reis
asgrvazgrbzrsbhz
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
QUESTÃO 8 (0,60 ponto): A busca em profundidade em grafos consiste em percorrer primeiramente o lado esquerdo dos nós até o último nivel de profund...
Lógica de Programação e Algoritmos
•UNINGÁ
Nadia Ferreira
Materiais relacionados
1 pág.
1 pág.
Compartilhar