Pages

Questão EPO - Hash Table

Sobre Tabela Hash é correto afirmar:

I – A Função Hashing não é responsável por gerar um índice a partir de uma determinada chave;
II – Para um hashing perfeito o ideal é que para quaisquer chaves x e y diferentes, a função utilizada forneça saídas diferentes;
III – A função Hashing é extremante importante, pois ela é responsável por distribuir as informações pela Tabela Hash;
IV – Os valores das chaves podem ser apenas numéricos;
V – A ideia central do hash é utilizar uma função aplicada sobre parte da informação (chave) para retornar o índice onde a informação deve ou deveria estar armazenada.

a) Todas
b) II, III, e V
c) II e V
d) II, IV e V
e) N.d.a.

Referência:
http://www.google.com.br/url?sa=t&source=web&cd=5&ved=0CEAQFjAE&url=http%3A%2F%2Fwww.joinville.udesc.br%2Fportal%2Fprofessores%2Fparra%2Fmateriais%2Fcap8_tabelas_hash.ppt&rct=j&q=tabelas%20de%20dispers%C3%A3o&ei=ldoDTpX0EYbbgQfWvrWxDQ&usg=AFQjCNFqc0B-d4U0uCVxan26pOwqtk10wQ&cad=rja

Um comentário:

Luiz Henrique disse...

Resposta correta: B.

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint