Questões UFF 2015 para Técnico de Tecnologia da Informação

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:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Questões de Concurso Público UFF 2015 para Técnico de Tecnologia da Informação