Logo Passei Direto
Buscar
Uma função hash, além de realizar o mapeamento de um valor de chave para um índice de posição na tabela, apresenta algumas desejáveis. Selecione a afirmação abaixo que define uma característica desejável para uma função hash de forma CORRETA.


A) Minimizar o espaço de endereçamento da tabela;


B) Distribuir de maneira uniforme as chaves entre os índices da tabela;


C) Concentrar o maior número de chaves em uma estrutura externa.


D) Realizar o tratamento de colisões;


E) Evitar que uma chave seja armazenada em uma lista encadeada;
User badge image
SraN

há 2 anos

User badge image
SraN

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 2 anos

Para identificar a característica desejável de uma função hash, vamos analisar cada alternativa: A) Minimizar o espaço de endereçamento da tabela - Não é uma característica desejável, pois o ideal é utilizar o espaço de forma eficiente, mas não necessariamente minimizá-lo. B) Distribuir de maneira uniforme as chaves entre os índices da tabela - Esta é uma característica desejável, pois uma boa função hash deve distribuir as chaves uniformemente para evitar colisões. C) Concentrar o maior número de chaves em uma estrutura externa - Isso não é desejável, pois o objetivo é evitar a concentração de chaves em um único índice. D) Realizar o tratamento de colisões - Embora seja importante, não é uma característica da função hash em si, mas sim uma abordagem para lidar com colisões. E) Evitar que uma chave seja armazenada em uma lista encadeada - Isso não é uma característica desejável, pois listas encadeadas são uma técnica comum para tratar colisões. Portanto, a alternativa correta que define uma característica desejável para uma função hash é: B) Distribuir de maneira uniforme as chaves entre os índices da tabela.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina