Logo Passei Direto
Buscar

Concursos

Outros
Qual e a condicao de parada da busca binaria?
a) Quando a lista for completamente percorrida.
b) Quando o numero de elementos encontrados for maior que um.
c) Quando o intervalo de busca se tornar invalido (os indices de inicio e fim se cruzarem).
d) Quando o valor procurado for maior que todos os valores da lista.
User badge image
Desenvolvendo com Questões

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. A condição de parada da busca binária ocorre quando o intervalo de busca se torna inválido, ou seja, quando os índices de início e fim se cruzam, indicando que o elemento não está presente na lista. Analisando as alternativas: a) Quando a lista for completamente percorrida. - Isso não é correto, pois a busca binária não percorre a lista dessa forma. b) Quando o número de elementos encontrados for maior que um. - Isso não se aplica à busca binária, que busca um único elemento. c) Quando o intervalo de busca se tornar inválido (os índices de início e fim se cruzarem). - Esta é a condição correta de parada da busca binária. d) Quando o valor procurado for maior que todos os valores da lista. - Isso não é uma condição de parada, pois a busca binária pode continuar a busca em outros intervalos. Portanto, a alternativa correta é: c) Quando o intervalo de busca se tornar inválido (os índices de início e fim se cruzarem).

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