Logo Passei Direto
Buscar
Em um algoritmo de busca em profundidade (DFS - Depth First Search) em um grafo representado por uma lista de adjacência, qual é a principal estrutura de dados utilizada para manter o controle dos vértices visitados e da ordem de exploração dos vértices?
a) Fila
b) Lista
c) Pilha
d) Árvore
User badge image
Desvendando com Questões

há 7 meses

Respostas

User badge image

Ed Verified user icon

há 7 meses

No algoritmo de busca em profundidade (DFS - Depth First Search), a principal estrutura de dados utilizada para manter o controle dos vértices visitados e da ordem de exploração dos vértices é a pilha. Isso ocorre porque a DFS explora o máximo possível ao longo de cada ramo antes de retroceder, o que é característico do funcionamento de uma pilha (LIFO - Last In, First Out). Analisando as alternativas: a) Fila - Utilizada em busca em largura (BFS), não em DFS. b) Lista - Não é a estrutura principal para controle de vértices em DFS. c) Pilha - Correto, é a estrutura utilizada em DFS. d) Árvore - Não é uma estrutura de dados utilizada para controle em DFS. Portanto, a alternativa correta é: c) Pilha.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina