Uma tabela hash recebe como chave valores inteiros. Internamente, a tabela hash foi implementada como um vetor de tamanho 13, com elementos indexados de 0 a 12. Para tratamento de colisões, é usado o teste linear. Vamos assumir que a seguir temos uma tabela hash obtida após algumas operações de inserção. Note que "-1" indica uma posição vazia. Dito isso, assinale a alternativa correta
Soluções para a tarefa
A alternativa correta é a letra d, o teste linear tentaria colocar na posição seguinte, que também está ocupada pelo elemento 99, restando então colocar o elemento 20 na posição 9, que está livre.
Tabela Hash
Uma tabela hash, também conhecida como tabela de dispersão, é uma estrutura de dados usada para tornar o processo de pesquisa mais eficiente. Portanto, essa estrutura de dados não é utilizada para inserção ou exclusão, mas é amplamente utilizada em situações em que muitas buscas precisam ser realizadas com um tempo de resposta rápido.
As tabelas hash resolvem problemas com mais eficiência do que outras estruturas de dados. Eles minimizam a complexidade de tempo das operações dinâmicas de inserção, exclusão, localização e modificação.
Aplicando ao exercício
Sabendo que as alternativas são:
a) Para tratamento de colisões, é usado o teste linear. Vamos assumir que a seguir temos uma tabela hash obtida após algumas operações de inserção. Note que "-1" indica uma posição vazia. Dito isso, assinale a alternativa correta.
b) Se quisermos inserir o elemento 20, ele será mapeado pela função de espalhamento para a posição onde está o elemento 98. Nesse caso, o teste linear tentaria colocar na posição seguinte, que também está ocupada pelo elemento 99, restando então colocar o elemento 20 na posição 9, que está livre.
c) Se tentarmos inserir o elemento 24, criaremos uma colisão com o elemento 52, sendo que esta colisão será tratada pelo teste linear adicionando o 24 na posição 1.
d) Se inserirmos o elemento 60, ele será fisicamente colocado exatamente na posição indicada pela função de espalhamento.
e) Se removermos o 98 e depois inserirmos o elemento 15, este último ficará na posição 7.
Aplicando o que vimos anteriormente, se quisermos inserir o elemento 20, ele será mapeado pela função de espalhamento para a posição onde está o elemento 98.
Nesse caso, o teste linear tentaria colocar na posição seguinte, que também está ocupada pelo elemento 99, restando então colocar o elemento 20 na posição 9, que está livre.
Logo a alternativa correta é a letra d.
Entenda mais sobre Tabela Hash aqui: https://brainly.com.br/tarefa/52753152
#SPJ4