Question

Sobre tratamento de colisões, é correto afirmar que: Tratar colisões significa manter uma média de X/Yentradas por endereço, sendo Xo número de elementos e Yo tamanho do vetor. Tratar colisões significa implementar políticas que garantem que elas não ocorrerão. 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. Tratar colisões significa fazer mudanças na função de hash de modo a diminuir as chances de que elas ocorram. 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.

Answer 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.

O tratamento de colisões visa impedir que hajam colisões, aqui, caso exista o risco de ocorre uma colisão, um dos registros ficará em segundo plano na memoria, esse processo poderá ocorrer posteriormente ou ocorre em segundo plano mesmo.

A colisão ocorre quando dois pacotes de dados se chocam, esse tipo de colisão é mais comum em topologias do tipo anel, as topologias em estrela e em rede são as melhores para evitar colisões.

Espero ter ajudado!