Questão 170821

170821 Ano: 2015
Disciplina: TI - Desenvolvimento de Sistemas
Banca: UFF
Orgão: UFF

Provas:

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

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

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

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

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

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

Questão presente nas seguintes provas

60 Questões

Acesse sua Conta