A presença de colisões, quando duas chaves k1 e k2 geram h(k1) = h(k2), impede que se faça imediatamente a inserção de um novo item (k,v) diretamen...

A presença de colisões, quando duas chaves k1 e k2 geram h(k1) = h(k2), impede que se faça
imediatamente a inserção de um novo item (k,v) diretamente em A[h(k)] no arranjo A.
Para resolver essa colisão, devemos:

utilizar tanto um espaço de memória adicional quanto um espaço no próprio
arranjo.
criar um novo arranjo.
somar as chaves k1 e k2.
não é possível resolver essa colisão.
deletar o item k1.

Tecnologia da Informação

•

Outros

Praticando Para Aprender

06/09/2023

Essa pergunta também está no material:

4 pág.

Estrutura de Dados - COM160 - ATIVIDADE SEM4

Tecnologia da Informação • Universidade Virtual do Estado de São PauloUniversidade Virtual do Estado de São Paulo

JULYA

Respostas

06.09.2023

Para resolver a colisão entre duas chaves k1 e k2, é necessário utilizar tanto um espaço de memória adicional quanto um espaço no próprio arranjo. Isso é feito através de técnicas de resolução de colisão, como o uso de listas encadeadas, árvores binárias ou hashing duplo.