Logo Passei Direto
Buscar
Qual é o propósito da técnica de busca binária?
A) Para realizar uma busca sequencial em uma lista ordenada
B) Para realizar uma busca em uma lista não ordenada
C) Para realizar uma busca em uma árvore binária
D) Para realizar uma busca eficiente em uma lista ordenada
E) Para realizar uma busca em uma matriz
User badge image
Desafios para Aprender

há 7 meses

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

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

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina