Questões da Prova FGV - 2019 - DPE-RJ - Técnico Superior Especializado - Tecnologia da Informação

Foi encontrada 1 questão

Resolva questões gratuitamente!

Junte-se a mais de 4 milhões de concurseiros!

www.qconcursos.com
Q983588
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2019 Banca: FGV Órgão: DPE-RJ Prova: FGV - 2019 - DPE-RJ - Técnico Superior Especializado - Tecnologia da Informação |
Q983588 Algoritmos e Estrutura de Dados

Considere os seguintes métodos de busca/indexação:


I. Busca binária

II. Tabelas hash

III. Índices B-trees


Considere ainda um universo de busca com aproximadamente um milhão de chaves, para o qual cada método tenha sido implementado adequadamente.

Num benchmark extensivo, cada método apresentou um número médio de acessos até que cada chave fosse localizada.

Esses tempos médios, em ordem crescente, correspondem aos métodos:

Alternativas
Respostas
1: D
www.qconcursos.com