Questão 5561566

• Banca: IF Sul Rio-Grandense
• Órgão: IF Sul Rio-Grandense
• Ano: 2021
• Provas: IF Sul Rio-Grandense - 2021 - IF Sul Rio-Grandense - Professor - Informação e Comunicação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos e Algoritmos

Considerando algoritmos que podem ser usados para percorrer grafos, afirma-se que

• A. no algoritmo DFS, ao armazenar os vértices em uma pilha, os vértices serão explorados ao longo de um caminho, visitando um novo vértice adjacente se houver um disponível.
• B. no algoritmo BFS, ao armazenar os vértices em uma pilha, os vértices serão explorados ao longo de um caminho, visitando um novo vértice adjacente se houver um disponível.
• C. no algoritmo DFS, ao armazenar os vértices em uma fila, os vértices serão explorados ao longo de um caminho, visitando um novo vértice adjacente se houver um disponível.
• D. no algoritmo BFS, ao armazenar os vértices em um grafo, os vértices serão explorados ao longo de um caminho, visitando um novo vértice adjacente se houver um disponível.

Gabarito: A

Comentários

• Não entendi o porque o gabarito ser letra A

  Um algoritmo de busca (ou de varredura) é qualquer algoritmo que visita todos os vértices de um grafo andando pelos arcos de um vértice a outro.