Logo Passei Direto
Buscar
Qual a principal desvantagem no uso de endereçamento fechado para o tratamento de colisões? a. Não necessita de espaço extra para registrar elementos que colidiram b. Não há necessidade de recalcular o Hash Code a cada colisão gerada c. Aumento na quantidade de memória necessária pelo uso de Listas Encadeadas em cada entrada da tabela para registrar elementos que colidiram d. Não prevê colisões de mais de um elemento no mesmo Hash Code e. Permite que mais de um elemento fique armazenado no mesmo Hash Code
User badge image
Rafael Pacheco

há 2 anos

User badge image
Rafael Pacheco

há 2 anos

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Essa pergunta também está no material:

Mais perguntas desse material

Para que serve o balanceamento estático de uma árvore de busca binária?
A) Permite que os nós sejam redistribuídos na árvore, melhorando o desempenho na busca, pois permite reduzir a altura da árvore
B) Permite que os elementos menores que a raiz sejam inseridos à esquerda da raiz e elementos maiores ou iguais sejam inseridos à direita da raiz
C) Permite que a cada inserção ou remoção de elementos em uma árvore seja verificado se a árvore está desbalanceada e aplica algoritmos de rotação para rebalancear
D) Serve para medir as alturas das subárvores esquerda e direita e verificar se o fator de balanceamento chegou a 2 ou –2.
E) Utiliza 4 algoritmos de rotação para manter a árvore sempre balanceada.

Qual a desvantagem de uma Tabela Hash?
A) Compara o elemento de busca com todos os elementos da estrutura;
B) Não pode-se aplicar balanceamento dinâmico, podendo ficar desbalanceada;
C) Exige mais memória para a alocação da Tabela;
D) Os elementos são inseridos na ordem, exigindo que o usuário ordene-os primeiro;
E) É mais lenta na busca de elementos pois pode provocar colisões.

Mais conteúdos dessa disciplina