Pages

Questão EPO - Hash Table

Uma tabela de Hash consiste em uma estrutura de dados que possui como vantagem o alto desempenho na busca por informações. Cada item armazenado na tabela de Hash possui um valor numérico (índice) que o identifica unicamente dentro da estrutura de dados. Este índice é gerado a partir de operações matemáticas. Sendo assim, como ficaria a tabela 2 abaixo com a seguinte operação: F(X) = x % 10?

F(X) = x % 10
Valor de x Resto
10 0
15 5
22 2
51 1
38 8
25 5
Índice Valor?
0
1
2
3
4
5
6
7
8
Tabela 1 Tabela 2

a) 0=10; 1=51; 2=22; 5=15 e 25; 8=38
b) 0=0; 1=22; 5=15; 6=38
c) 10=0; 15=5; 22=2; 51=1; 38=8; 25=5
d) a, b e c estão corretas.
e) NDA.

Referência:
Slide apresentado em aula - grupo hash table.

Um comentário:

Anônimo disse...

Respsta: A
O índice é calculado pela função matemática F(X) = x % 10, cada valor de x da tabela calculando o resto da divisão por 10.

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint