- Uma tabela hash com chaining tem tamanho 512. Qual o número máximo de elementos que podem ser colocados na tabela?
Passo 1
O enunciado diz que temos uma tabela hash de tamanho
que usa chaining (encadeamento) para tratar colisões. O conteúdo aqui é Estruturas de Dados, mais especificamente tabelas de dispersão com listas encadeadas.
Passo 2
No método de chaining, cada uma das
posições armazena um ponteiro para o início de uma lista encadeada, onde todos os elementos que colidirem naquele índice são anexados. Não há limite teórico para o comprimento de cada lista: podemos continuar inserindo elementos indefinidamente, pois eles simplesmente são encadeados nessa lista.
Resposta
Não há um máximo fixo de elementos; pode-se inserir um número arbitrariamente grande (teoricamente ilimitado,
), ficando limitado apenas pela memória disponível.