1. 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 m=512 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 512 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, \infty), ficando limitado apenas pela memória disponível.

Exercícios relacionados