Imagem de fundo

Considere os dados abaixo relativos a um método hashing...

Considere os dados abaixo relativos a um método hashing.


chave ---------hash (chave)


Carlos

6

Maria

2

Fernando

6

Luísa

1

Adriano

1

Jorge

7

Pedro

2


vetor


1

Luísa

2

Maria

3

Adriano

4


5


6

Carlos

7

Fernando

8



Com base no método apresentado acima e na sua continuação, é correto afirmar que


A

Pedro ocupará a posição 4 do vetor.


B

não há colisões.


C

Jorge ocupará a posição 7 do vetor e Fernando será deslocado para a posição 8.


D

serão realizadas, na pesquisa por Adriano, apenas 2 comparações para encontrá-lo.


E

ocorreu uma pseudocolisão entre Adriano e Luísa.