Logo Passei Direto
Buscar
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 teste linear. Vamos assumir que a seguir temos uma tabela hash obtida após algumas operações de inserção.
Dito isso, assinale a alternativa correta.
Observando a configuração atual da tabela hash, podemos concluir que apenas uma colisão ocorreu, dado que apenas um elemento está posicionado em lugar diferente daquele indicado pela função de espalhamento.
Se removermos 98 e depois inserirmos elemento 15, este último ficará na posição 7.
Se tentarmos inserir elemento 24, criaremos uma colisão com 0 elemento 52, sendo que esta colisão será tratada pelo teste linear adicionando 24 na posição 1.
Se inserirmos elemento 60, ele será fisicamente colocado exatamente na posição indicada pela função de espalhamento.
Se quisermos inserir elemento 20, ele será mapeado pela função de espalhamento para a posição onde está elemento 98. Nesse caso, 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.
User badge image
Desenvolvendo com Questões

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Para responder corretamente à sua pergunta sobre a tabela hash, precisamos analisar cada uma das alternativas apresentadas: 1. "Observando a configuração atual da tabela hash, podemos concluir que apenas uma colisão ocorreu, dado que apenas um elemento está posicionado em lugar diferente daquele indicado pela função de espalhamento." - Essa afirmação pode ser verdadeira ou falsa, dependendo da configuração atual da tabela hash. Precisaríamos ver a tabela para confirmar. 2. "Se removermos 98 e depois inserirmos elemento 15, este último ficará na posição 7." - Para verificar isso, precisaríamos saber qual é a função de espalhamento e a posição que 15 ocuparia. Se a posição 7 estiver livre após a remoção de 98, a afirmação é verdadeira. 3. "Se tentarmos inserir elemento 24, criaremos uma colisão com o elemento 52, sendo que esta colisão será tratada pelo teste linear adicionando 24 na posição 1." - Novamente, isso depende da função de espalhamento. Se 24 for mapeado para a mesma posição que 52, a afirmação é verdadeira. 4. "Se inserirmos elemento 60, ele será fisicamente colocado exatamente na posição indicada pela função de espalhamento." - Isso é verdade se a posição estiver livre e não houver colisões. 5. "Se quisermos inserir elemento 20, ele será mapeado pela função de espalhamento para a posição onde está elemento 98. Nesse caso, 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." - Essa afirmação é verdadeira se a posição 9 estiver realmente livre após as tentativas de inserção nas posições ocupadas. Sem a tabela hash atual, não é possível determinar qual alternativa é correta. Você precisaria verificar a tabela para confirmar as afirmações.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina