COM160 - QUIZ 1 SEM4

Prévia do material em texto

Conceitos de Tabela Hash
Pergunta 1
Sobre a utilidade de uma função de espalhamento em uma tabela hash, desconsiderando a
ocorrência de colisões, assinale a alternativa correta.
 A função de espalhamento mapeia elementos inteiros em números reais.
 A função de espalhamento recebe elementos de qualquer tipo e informa quantos bytes
serão necessários para guardar esses elementos em memória.
 A função de espalhamento mapeia objetos, correspondentes às chaves de busca, e
retorna um número inteiro, correspondente ao número de fragmentos em que o
registro foi particionado e espalhado na memória.
 A função de espalhamento, no caso de implementação de Tabela Hash com um vetor,
retorna os limites do vetor para que a busca sequencial seja feita nesse limite.
✅ A função de espalhamento recebe uma chave de busca e retorna um endereço de
memória onde um registro com aquela chave pode ser encontrado.