Buscar

Sobre as funções hash, marque a alternativa correta. a) Caso a função seja perfeitamente distribuída, não haverá colisões na tabela hash, garanti...

Sobre as funções hash, marque a alternativa correta.


a) Caso a função seja perfeitamente distribuída, não haverá colisões na tabela hash, garantindo máxima eficiência.
b) Deve utilizar os campos presentes no método equals, podendo utilizar menos campos, mas não mais.
c) A função hashcode deve gerar somente números positivos, pois não há índices negativos em um vetor, que não poderiam ser acessados.
d) Uma estratégia possível para uma boa função hash é utilizar números aleatórios, aumentando assim a distribuição do resultado.
e) Para melhorar a distribuição, é importante que objetos de instâncias diferentes, mas considerados iguais, retornem códigos hash diferentes.

Essa pergunta também está no material:

PROVA ONLINE ESTRUTURA DE DADOS
5 pág.

Estrutura de Dados I Universidade Estácio de SáUniversidade Estácio de Sá

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra e) Para melhorar a distribuição, é importante que objetos de instâncias diferentes, mas considerados iguais, retornem códigos hash diferentes. Isso é importante para evitar colisões na tabela hash, garantindo que cada objeto seja armazenado em uma posição única e que possa ser recuperado de forma eficiente. As outras alternativas apresentam informações incorretas ou incompletas sobre as funções hash.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ 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

Outros materiais