3.1 - O algoritmo de inserção em uma tabela de hash com encadeamento externo consiste em encontrar o local correto para inserir o nó com a chave x. Primeiro, calculamos o valor da função de hash h(x) para obter o índice da tabela onde o nó será inserido. Em seguida, percorremos a lista encadeada nesse índice e verificamos se a chave x já existe. Se não existir, inserimos o nó no final da lista encadeada. 3.2 - Considerando m = 10 e h(x) = x mod 10, a tabela ficaria da seguinte forma após a inserção das chaves 42, 36, 25, 12, 32 e 16, nessa ordem: Índice 0: Índice 1: 32 Índice 2: 42 Índice 3: 12 Índice 4: Índice 5: 25 Índice 6: 36 Índice 7: Índice 8: Índice 9: 16 Lembrando que cada índice representa uma lista encadeada, e os números dentro dos índices são as chaves dos nós inseridos.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar