PERGUNTA 5
1. Sobre tratamento de colisões, é correto afirmar que:
(A) Tratar colisões significa que, no caso de ocorrência de colisões, um dos registros ficará em um segundo endereço de memória, que também será analisado em caso de busca, atualização e remoção do registro.
(B) Tratar colisões significa alocar um espaço fora do vetor para alocar em um buffer elementos com chaves que colidiram. Quando liberar espaço no vetor, os elementos serão movidos do buffer de volta para o vetor.
(C) Tratar colisões significa manter uma média de X/Y entradas por endereço, sendo X o número de elementos e Y o tamanho do vetor.
(D) Tratar colisões significa fazer mudanças na função de hash de modo a diminuir as chances de que elas ocorram.
(E) Tratar colisões significa implementar políticas que garantem que elas não ocorrerão.
PERGUNTA 6
1. Um código em C++ das funções insertItem e deleteItem de uma implementação de tabela hash é mostrado a seguir.A função insertItem insere o objeto "aluno" que veio por parâmetro e a função deleteItem remove um registro na posição indicada pela função de hash aplicada ao objeto "aluno" que veio por parâmetro.
Analisando esse código, assinale a alternativa correta.
(A) Em caso de colisão, a função insertItem não altera o valor que está na tabela, mantendo o valor antigo.
(B) Em um cenário ideal de ausência completa de colisões, a função deleteItem funcionaria corretamente, mas insertItem apresentaria erros em tempo de compilação.
(C) Em caso de colisão, a função deleteItem pode apagar um aluno com chave diferente daquele passado por parâmetro.
(D) Em um cenário ideal de ausência completa de colisões, a função insertItem funcionaria corretamente, mas deleteItem apresentaria erros em tempo de compilação.
(E) As funções tratam colisões por estarem usando a técnica de teste linear.
Respostas
5º) Sobre tratamento de colisões, é correto afirmar que:
A) Tratar colisões significa que, no caso de ocorrência de colisões, um dos registros ficará em um segundo endereço de memória, que também será analisado em caso de busca, atualização e remoção do registro.
O tratamento de colisões é justamente impedir que haja a colisão, para isso, um dos registros deverá ficar em segundo plano na memoria até que o caminho fique livre novamente.
6º) Analisando esse código, a alternativa correta é:
C) Em caso de colisão, a função deleteItem pode apagar um aluno com chave diferente daquele passado por parâmetro.
A deleteItem em um código C++ pode apagar um aluno com chave diferente da que foi definida como parâmetro, é uma forma fácil e rápida de remover todos os alunos que estão fora de um determinado parâmetro definido pelo programador do sistema.
Espero ter ajudado!