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. Realizar o tratamento de colisões; b. Concentrar o maior número de chaves em uma estrutura externa. c. Minimizar o espaço de endereçamento da tabela; d. Distribuir de maneira uniforme as chaves entre os índices da tabela; e. Evitar que uma chave seja armazenada em uma lista encadeada;
Soluções para a tarefa
Resposta:
Letra D
Explicação:
Funções Hash
Uma função hash, além de realizar o mapeamento de um valor de chave para um índice de posição na tabela, tem por objetivo reduzir ao máximo a ocorrência de colisões.
Além disso, as funções hash devem apresentar as seguintes características desejáveis:
• ser computável de maneira simples, facilitando a obtenção dos índices;
• seus resultados devem distribuir, de maneira uniforme, as chaves entre os
índices da tabela.
As características desejáveis para uma função hash não são fáceis de obter. A redução do número de colisões é um objetivo difícil, pois não depende exclusivamente
da função, visto que os valores das chaves impactam fortemente no mapeamento.
Outra dificuldade é com relação à uniformidade dos índices mapeados. O ideal, nesse caso, é que a função possa mapear as posições na tabela com a mesma probabilidade, o que é difícil de obter.
Resposta:
R: [ D ]
Explicação:
Uma função hash, além de realizar o mapeamento de um valor de chave para um índice de posição na tabela, tem por objetivo reduzir ao máximo a ocorrência de colisões.
Além disso, as funções hash devem apresentar as seguintes características desejáveis:
• ser computável de maneira simples, facilitando a obtenção dos índices;
• seus resultados devem distribuir, de maneira uniforme, as chaves entre os
índices da tabela.
As características desejáveis para uma função hash não são fáceis de obter. A redução do número de colisões é um objetivo difícil, pois não depende exclusivamente
da função, visto que os valores das chaves impactam fortemente no mapeamento.
Outra dificuldade é com relação à uniformidade dos índices mapeados. O ideal, nesse caso, é que a função possa mapear as posições na tabela com a mesma probabilidade, o que é difícil de obter.