Ed
ano passado
Para responder à pergunta sobre a principal desvantagem do endereçamento fechado (ou "chaining") no tratamento de colisões, vamos analisar cada uma das alternativas: a) Não necessita de espaço extra para registrar elementos que colidiram - Esta afirmação é incorreta, pois o endereçamento fechado realmente requer espaço extra para armazenar os elementos que colidem. b) Não há necessidade de recalcular o Hash Code a cada colisão gerada - Isso não é uma desvantagem, já que o endereçamento fechado não exige recalcular o hash para cada colisão. c) Aumento na quantidade de memória necessária pelo uso de Listas Encadeadas em cada entrada da tabela para registrar elementos que colidiram - Esta é uma desvantagem real, pois o uso de listas encadeadas para armazenar elementos que colidem pode aumentar o uso de memória. d) Não prevê colisões de mais de um elemento no mesmo Hash Code - Esta afirmação é falsa, pois o endereçamento fechado é projetado para lidar com múltiplos elementos que colidem. e) Permite que mais de um elemento fique armazenado no mesmo Hash Code - Isso é uma característica do endereçamento fechado, não uma desvantagem. Analisando as alternativas, a principal desvantagem do uso de endereçamento fechado é: c) Aumento na quantidade de memória necessária pelo uso de Listas Encadeadas em cada entrada da tabela para registrar elementos que colidiram.
Cadastre-se ou realize login
Ed
há 2 anos
A principal desvantagem no uso de endereçamento fechado para o tratamento de colisões é: c. Aumento na quantidade de memória necessária pelo uso de Listas Encadeadas em cada entrada da tabela para registrar elementos que colidiram.
Mais perguntas desse material