Questão FC373026
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 2 3 4 5 6 7 8 Luísa Maria Adriano
Organização de Arquivos e Métodos de Acesso
FCC · 2022
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 2 3 4 5 6 7 8 |
Luísa |
| Maria | |
| Adriano | |
| Carlos |
|
| Fernando |
|
Com base no método apresentado acima e na sua continuação, é correto afirmar que
- não há colisões.
- Jorge ocupará a posição 7 do vetor e Fernando será deslocado para a posição 8.
- serão realizadas, na pesquisa por Adriano, apenas 2 comparações para encontrá-lo.
- ocorreu uma pseudocolisão entre Adriano e Luísa.
- Pedro ocupará a posição 4 do vetor.
Mostrar resposta e comentário
Gabarito
Errado
Comentário do professor
Pedro tem o valor de hash = 2, ou seja, seu local preferencial no vetor é a posição 2.
O método usado é sondagem linear: se a posição indicada pelo hash estiver ocupada, verifica-se a próxima posição livre, avançando uma a uma (sem mudanças na função de hash).
No estado atual do vetor, a posição 2 já contém Maria e a posição 3 contém Adriano. Assim, ao inserir Pedro, testa-se a posição 2 (ocupada), em seguida a posição 3 (ocupada) e finalmente a posição 4.
Como a posição 4 está livre, Pedro é colocado ali. Portanto, Pedro ocupará a posição 4 do vetor (foram necessárias 3 tentativas/prospecções: posições 2, 3 e 4).
Conteúdo do catálogo FC Concursos · Atualizado em