Quanto a função hashing e colisões, assinale a alternativa correta:
A Uma função hash pode ser livre de colisões, para isso basta utilizar o hash...
Quanto a função hashing e colisões, assinale a alternativa correta:
A Uma função hash pode ser livre de colisões, para isso basta utilizar o hash universal. B No endereçamento aberto, cada posição da estrutura de dados pode conter múltiplas palavra-chave. C Na tentativa linear, sempre que uma colisão ocorre, tenta-se posicionar a nova chave no próximo espaço imediatamente livre do array. D No endereçamento em cadeia as colisões podem ser tratadas de 2 maneiras: TENTATIVA LINEAR ou TENTATIVA QUADRÁTICA. E Na tentativa quadrática, sempre que uma colisão ocorre, tenta-se posicionar a nova chave no próximo espaço imediatamente livre do array.
A alternativa correta é a letra D. No endereçamento em cadeia, as colisões podem ser tratadas de duas maneiras: tentativa linear ou tentativa quadrática.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar