Ciência da Computação Software Dados

A escolha entre índices do tipo árvore-B+ e do tipo hashing depende das características dos algoritmos de implementação de cada um. Considere as seguintes afirmativas a esse respeito:

 I. A inserção de chaves não ordenadas (aleatória) é geralmente mais rápida em métodos de hashing.

II. Em condições normais, o número médio de acessos para localização de um registro é melhor para métodos do tipo hashing.

III. Métodos de hashing não disponibilizam acesso seqüencial aos registros na ordem crescente, ou decrescente, das chaves.

Pode-se concluir que:

  • A.

    nenhuma das afirmativas está correta;

  • B.

    somente a afirmativa I está correta;

  • C.

    somente as afirmativas I e II estão corretas;

  • D.

    somente as afirmativas II e III estão corretas;

  • E.

    todas as afirmativas estão corretas.