Disciplina: Tecnologia da Informação
Assunto: Hashing e Funções de Espalhamento (Estrutura de Dados)
Ano: 2014 Banca: FGV - Fundação Getúlio Vargas Órgão: Tribunal de Justiça de Goiás
Considere as seguintes afirmativas comparativas entre métodos
de busca baseados em árvores B e funções de hashing:
I. A inserção de chaves não ordenadas é geralmente mais rápida
em métodos de hashing.
II. O número médio de acessos para localização de registros
tende a ser menor para métodos baseados em hashing.
III. Métodos de hashing não disponibilizam acesso sequencial às
chaves em ordem crescente ou decrescente.
É correto concluir que: