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.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

teste

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

teste

Questões de assuntos semelhantes