Logo Passei Direto
Buscar

Concursos

Outros
Durante a execucao da busca binaria, o que acontece quando o valor do elemento central e maior do que o valor procurado?
a) A busca continuara na metade direita da lista.
b) A busca continuara na metade esquerda da lista.
c) A busca e encerrada.
d) A busca ira para a proxima iteracao.
User badge image
Desenvolvendo com Questões

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Na busca binária, o algoritmo funciona dividindo repetidamente a lista ordenada ao meio. Quando o valor do elemento central é maior do que o valor procurado, isso indica que o valor procurado deve estar na metade esquerda da lista, pois todos os elementos à direita do elemento central serão maiores. Analisando as alternativas: a) A busca continuará na metade direita da lista. - Incorreto, pois o valor procurado está na metade esquerda. b) A busca continuará na metade esquerda da lista. - Correto, pois é para lá que a busca deve continuar. c) A busca é encerrada. - Incorreto, a busca não é encerrada nesse caso. d) A busca irá para a próxima iteração. - Embora a busca continue, a descrição não é precisa, pois a busca se concentra na metade esquerda. Portanto, a alternativa correta é: b) A busca continuará na metade esquerda da lista.

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