No método de transformação (hashing), os registros armazenad...
Próximas questões
Com base no mesmo assunto
Q1226340
Algoritmos e Estrutura de Dados
No método de transformação (hashing), os registros armazenados em uma tabela são diretamente endereçados a partir de uma transformação aritmética sobre a chave de pesquisa. Com relação às funções de transformação e colisões, assinale a opção correta.
d-
separate chaining (open hashing) armazena chaves dentro e fora da tabela hash, podendo ate exceder o tamanho da tabela, fazendo com que listas encadeadas sejam necessarias para armazenar alem do limite, resultabndo em perda de desempenho do cache e fazendo com alguns table buckets nunca sejam usados.
open addressing (closed hashing): 3 tipos linear, quadratico e double hashing. as chaves estao sempre somente dentro da tabela hash, nao podendo exceder o limite, dificultando operações de delete. buckets podem ser usados mesmo se nao houver chaves.
Conheça nossos planos