Sobre os métodos de pesquisa utilizados pela Hash Table, é correto afirmar que:
a) Uma Hash Table é uma coleção não-ordenada onde os objetos são inseridos e removidos através de uma função de dispersão (hash function) que converte a chave de acesso escolhida para o objeto no índice do vetor, que aponta para a localização desse objeto
b) A busca, nas Hash Tables é otimizada pelo uso de chaves nos objetos das tabelas, que nada mais é que um campo único na tabela, evitando buscas com custo alto.
c) As Hash Tables não possuem elevada rapidez na manipulação de dados, pois se utilizam de métodos de acesso com uso de vetores, muito lentos.
d) Colisão é uma situação em que duas chaves diferentes resultaram pela função de dispersão, no mesmo índice da tabela
e) N.D.A.
Fonte:
http://www.deetc.isel.ipl.pt/programacao/aed/turmas/LI31D/Slides/7-HashTables.pdf
Assinar:
Postar comentários (Atom)
5 comentários:
Resposta correta: letra c.
tem alguma coisa errada nessa pergunta...
pq a hsh table é rapida
confira isso por favor ou explique pq a letra C
Basta ler a questão, todas as afirmativas, excetuando-se a letra C estão corretas, portanto é a única que não se encaixa no enunciado, a saber, "é correto afirmar que". Grato.
Bom, analisando o material que você forneceu a resposta que seria certa e a letra A e não a C. Analise novamente sua questão, pois nem o que está escrito na letra C aparece no material.
Parece que todas estão certas exceto a C, seria para assinalar a incorreta???
Postar um comentário