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

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

A) a pesquisa binária não necessita que o vetor esteja previamente ordenado. | B) a busca sequencial possui tempo médio da ordem de log2N (log N na base 2). | C) a busca por interpolação é mais adequada quando existe uma distribuição não uniforme nas chaves. | D) o hashing é considerado tanto um método de busca quanto um método de ordenação. | E) a pesquisa binária possui uma quantidade máxima de buscas da ordem de N/2.

457941201503244

Ano: 2015Banca: COSEACOrganização: UFFDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos | Estruturas de Vetores | Estruturas de Dados

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

Gabarito comentado

Anotações

Marcar para revisão

Em relação aos algoritmos de pesquisa em um vetor de N elementos, é...

Questões relacionadas para praticar

Em relação aos algoritmos de pesquisa em um vetor de N elementos, é...

Questões relacionadas para praticar