Buscar

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 f...

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.

Essa pergunta também está no material:

COM160 - QUIZ 1 SEM4
1 pág.

Tecnologia da Informação Universidade Virtual do Estado de São PauloUniversidade Virtual do Estado de São Paulo

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é: "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." A função de espalhamento é responsável por mapear uma chave de busca em um endereço de memória na tabela hash, permitindo uma busca eficiente e direta pelo elemento desejado.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais