Em relação aos algoritmos de pesquisa em um vetor de N elem...

Com base no mesmo assunto

Q522340

Ano: 2015 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2015 - UFF - Técnico de Tecnologia da Informação |

Q522340 Algoritmos e Estrutura de Dados

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.

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Questões de assuntos semelhantes