Algoritmos e estrutura de dadosAlgoritmos de busca

• (COSEAC 2015)

Em relação aos algoritmos de pesquisa em um vetor de N elementos, é correto afirmar que:


A) a pesquisa binária não necessita que o vetor esteja previamente ordenado.

B) a busca por interpolação é mais adequada quando existe uma distribuição não uniforme nas chaves.

C) a busca sequencial possui tempo médio da ordem de log ₂ N (log N na base 2).

D) a pesquisa binária possui uma quantidade máxima de buscas da ordem de N/2.

E) o hashing é considerado tanto um método de busca quanto um método de ordenação.


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

Vamos para o Anterior: Exercício 11

Tente Este: Exercício 7

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados