Questão de Algoritmos e Estrutura de Dados — Algoritmos — COSEAC 2015
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qq112165
- Banca
- COSEAC
- Órgão
- UFF
- Ano
- 2015
- Nível
- Médio
- Cargo
- Técnico de Tecnologia da Informação
Em relação aos algoritmos de pesquisa em um vetor de N elementos, é correto afirmar que:
- Aa pesquisa binária não necessita que o vetor esteja previamente ordenado.
- Ba busca por interpolação é mais adequada quando existe uma distribuição não uniforme nas chaves.
- Ca busca sequencial possui tempo médio da ordem de log₂N (log N na base 2).
- Da pesquisa binária possui uma quantidade máxima de buscas da ordem de N/2.
- Eo hashing é considerado tanto um método de busca quanto um método de ordenação.