Logo Passei Direto
Buscar

Concursos

Outros
O que ocorre se o vetor de entrada nao estiver ordenado para a execucao da busca binaria?
a) O algoritmo falha e nao retorna nenhum valor.
b) A busca binaria tentara ordenar o vetor automaticamente.
c) O algoritmo ira retornar o valor mais proximo do valor procurado.
d) A busca binaria ainda funcionara, mas de forma mais lenta.
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 que requer que o vetor de entrada esteja ordenado para funcionar corretamente. Se o vetor não estiver ordenado, o algoritmo não conseguirá localizar o valor desejado de maneira eficaz, pois a lógica da busca binária depende da ordenação dos elementos para dividir o espaço de busca. Analisando as alternativas: a) O algoritmo falha e não retorna nenhum valor. - Esta opção é a mais correta, pois a busca binária não funcionará como esperado em um vetor desordenado. b) A busca binária tentará ordenar o vetor automaticamente. - Isso não é verdade, a busca binária não possui essa funcionalidade. c) O algoritmo irá retornar o valor mais próximo do valor procurado. - Isso também não é correto, pois a busca binária não tem essa capacidade em um vetor desordenado. d) A busca binária ainda funcionará, mas de forma mais lenta. - Isso é incorreto, pois a busca binária não funcionará corretamente em um vetor desordenado. Portanto, a alternativa correta é: a) O algoritmo falha e não retorna nenhum valor.

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