Ed
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.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material