Qual a principal desvantagem no uso de endereçamento fechado para o tratamento de colisões?
a. Aumento na quantidade de memória necessária pelo uso de Listas Encadeadas em cada entrada da tabela para registrar elementos que colidiram
b. Não há necessidade de recalcular o Hash Code a cada colisão gerada
c. Não prevê colisões de mais de um elemento no mesmo Hash Code
d. Não necessita de espaço extra para registrar elementos que colidiram e. Permite que mais de um elemento fique armazenado no mesmo Hash Code
Respostas
a.
Aumento na quantidade de memória necessária pelo uso de Listas Encadeadas em cada entrada da tabela para registrar elementos que colidiram
A principal desvantagem do uso de endereçamento fechado para manipulação de colisões é que eles exigem mais memória usando listas vinculadas em cada entrada da tabela para registar os elementos em colisão. Portanto, a alternativa correta é a letra a)
O que é uma colisão?
Uma colisão é um contexto produzido quando duas entradas diferentes para uma função hash causam a mesma saída.
É precisamente impossível que uma função hash seja menos colisiva, uma vez que o número potencial de entradas possíveis é maior que o número de saídas que um hash pode produzir. No entanto, as colisões geralmente se originam de algoritmos ruins.
O objetivo do tratamento de colisões é evitar colisões, pois se houver risco de colisão, um dos registadores ficará em segundo plano na memória.
Entenda mais sobre função hash em: https://brainly.com.br/tarefa/40441454
#SPJ2
