Algoritmos e estrutura de dadosAlgoritmos de busca

• (FCC 2009)

É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. Trata-se do método denominado busca


A) por contagem.

B) randômica.

C) linear.

D) binária.

E) por comparação.


Próximo:
EXERCÍCIOS - Exercício 40

Vamos para o Anterior: Exercício 38

Tente Este: Exercício 9

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados