Analise o algoritmo de busca binária a seguir.Considerando o...

Próximas questões
Com base no mesmo assunto
Q1661770
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Algoritmos de Busca ,
Ano: 2012 Banca: COPESE - UFT Órgão: MPE-TO Prova: COPESE - UFT - 2012 - MPE-TO - Técnico Ministerial - Informática |
Q1661770 Algoritmos e Estrutura de Dados

Analise o algoritmo de busca binária a seguir.


Imagem associada para resolução da questão


Considerando o vetor v[0...9] com dez elementos (n = 10) e os seguintes valores:

v = 5 10 15 20 25 30 35 40 45 50


a quantidade de comparações necessárias entre o vetor e o valor procurado para que o algoritmo encontre o valor x = 15 é:

Alternativas

Questões de assuntos semelhantes

Provas relacionadas