Ed
há 7 meses
A busca binária é uma técnica eficiente utilizada para encontrar um elemento em uma lista que já está ordenada. Ela funciona dividindo repetidamente a lista ao meio e descartando a metade que não contém o elemento procurado, o que a torna muito mais rápida do que uma busca sequencial. Analisando as alternativas: A) Para realizar uma busca sequencial em uma lista ordenada - Isso não é correto, pois a busca sequencial não é a mesma coisa que a busca binária. B) Para realizar uma busca em uma lista não ordenada - A busca binária não pode ser aplicada em listas não ordenadas. C) Para realizar uma busca em uma árvore binária - Embora a busca binária possa ser utilizada em árvores binárias, a pergunta se refere especificamente à técnica de busca binária em listas. D) Para realizar uma busca eficiente em uma lista ordenada - Esta é a definição correta da busca binária. E) Para realizar uma busca em uma matriz - A busca binária não é especificamente para matrizes, a menos que a matriz esteja ordenada de uma forma específica. Portanto, a alternativa correta é: D) Para realizar uma busca eficiente em uma lista ordenada.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material