Question

A tabela abaixo representa um vetor de dados, onde a primeira linha é o índice do vetor, e a segunda, os dados armazenados. Iniciando uma busca no primeiro elemento (posição 0), indique qual das técnicas de busca abaixo encontrará, primeiro, o valor 16 , sendo que a forma de calcular o meio do vetor deve ser:

(posição final + posição inicial) / 2

e para caso de resultado quebrado, o mesmo deverá ser arredondado para cima. Assinale a alternativa correta.

0 1 2 3 4 5 6 7 8 9
8 10 13 15 16 28 35 40 44 48

ALTERNATIVAS

Busca Binária.


Árvore Binária de Busca.


Busca Sequencial Indexada.


Busca em Profundidade.


Busca em largura.

Answer 1

Alternativa A Busca Binária.

Answer 2

Eu achou que a resposta e busca binaria mas estou com um pouco de duvida ainda ...