Logo Passei Direto
Buscar
Marcar para revis Selecione a opção que apresenta a busca que é implementada com uma estrutura do tipo fila: primeiro a en primeiro a sair. A Busca em profundidade. B Busca em largura. C Pesquisa bidirecional. D Busca greedy. E Busca em grafo. S W
User badge image
Acsa Eduarda

há 2 semanas

Respostas

User badge image

Ed Verified user icon

há 2 semanas

Para responder à sua pergunta, precisamos entender como funcionam as diferentes abordagens de busca em estruturas de dados. A descrição "primeiro a entrar, primeiro a sair" refere-se à estrutura de dados do tipo fila (FIFO - First In, First Out). Agora, vamos analisar as opções: A) Busca em profundidade - Esta busca utiliza uma pilha (LIFO - Last In, First Out), não uma fila. B) Busca em largura - Esta busca utiliza uma fila, explorando todos os nós em um nível antes de passar para o próximo nível. C) Pesquisa bidirecional - Esta técnica pode usar diferentes estruturas, mas não é especificamente uma fila. D) Busca greedy - Esta busca não é implementada com uma fila, mas sim com uma abordagem que prioriza a escolha localmente ótima. E) Busca em grafo - Esta é uma categoria geral que pode usar diferentes estruturas, mas não é específica para filas. Dessa forma, a opção correta que representa a busca implementada com uma estrutura do tipo fila é: B) Busca em largura.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina