Logo Passei Direto
Buscar

Concursos

Outros
O que e a busca binaria?
a) Uma tecnica de busca que exige uma lista ordenada para encontrar um elemento.
b) Uma tecnica de busca que pode ser utilizada em qualquer lista, independente da ordem.
c) Uma tecnica de busca que faz comparacao entre o primeiro e o ultimo elemento da lista.
d) Uma tecnica de busca que so funciona em listas de tamanho fixo.
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, mas ela exige que a lista esteja ordenada. O funcionamento da busca binária se dá ao dividir repetidamente a lista em metades, comparando o elemento procurado com o elemento do meio da lista. Analisando as alternativas: a) Uma técnica de busca que exige uma lista ordenada para encontrar um elemento. - Correto, pois a busca binária realmente requer que a lista esteja ordenada. b) Uma técnica de busca que pode ser utilizada em qualquer lista, independente da ordem. - Incorreto, pois a busca binária não funciona em listas desordenadas. c) Uma técnica de busca que faz comparação entre o primeiro e o último elemento da lista. - Incorreto, pois a busca binária compara o elemento procurado com o elemento do meio, não necessariamente o primeiro e o último. d) Uma técnica de busca que só funciona em listas de tamanho fixo. - Incorreto, pois a busca binária pode ser aplicada a listas de tamanhos variados, desde que estejam ordenadas. Portanto, a alternativa correta é: a) Uma técnica de busca que exige uma lista ordenada para encontrar um elemento.

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