Logo Passei Direto
Buscar
O que caracteriza a busca binaria?
a) Busca que verifica cada elemento da lista um por um.
b) Busca que reduz o espaco de pesquisa pela metade a cada iteracao.
c) Busca que trabalha apenas em listas nao ordenadas.
d) Busca que retorna o elemento encontrado imediatamente.
User badge image
Exercícios Para o Aprendizado

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

A busca binária é um algoritmo eficiente para encontrar um elemento em uma lista ordenada. Ela funciona dividindo repetidamente o espaço de pesquisa pela metade, o que a torna muito mais rápida do que a busca linear, que verifica cada elemento um por um. Vamos analisar as alternativas: a) Busca que verifica cada elemento da lista um por um. - Isso descreve a busca linear, não a busca binária. b) Busca que reduz o espaço de pesquisa pela metade a cada iteração. - Esta é a definição correta da busca binária. c) Busca que trabalha apenas em listas não ordenadas. - A busca binária requer que a lista esteja ordenada. d) Busca que retorna o elemento encontrado imediatamente. - Embora a busca binária retorne o elemento se encontrado, isso não é uma característica que a define. Portanto, a alternativa correta é: b) Busca que reduz o espaço de pesquisa pela metade a cada iteração.

Essa resposta te ajudou?

0
Dislike0

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