Sobre o algoritmo de busca binária, marque a alternativa INC...

Com base no mesmo assunto

Q1919452

Ano: 2022 Banca: METRÓPOLE Órgão: Prefeitura de Pedra Branca do Amapari - AP Prova: METRÓPOLE - 2022 - Prefeitura de Pedra Branca do Amapari - AP - Analista de TI |

Q1919452 Algoritmos e Estrutura de Dados

Sobre o algoritmo de busca binária, marque a alternativa INCORRETA.

É um algoritmo mais eficiente, entretanto, requer que a lista esteja ordenada pelos valores da chave de busca.

É um eficiente algoritmo para encontrar um item em uma lista ordenada de itens. Funciona dividindo repetidamente pela metade a porção da lista que deve conter o item, até reduzir as localizações possíveis à apenas um.

O funcionamento consiste em, a partir do primeiro registro, pesquisar sequencialmente até encontrar o valor procurado ou até chegar ao fim do vetor e então parar.

Um dos modos mais comuns de se usar a busca binária é para encontrar um item em um array.

É um algoritmo de busca em vetores que segue o paradigma de divisão e conquista.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

teste

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

teste

🚀 Quer mais performance?

🚀 Quer mais performance?

Sobre o algoritmo de busca binária, marque a alternativa INC...

Questões de assuntos semelhantes

Provas relacionadas