Ed
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.