Analise as proposições abaixo, referentes a uma tabela com as seguintes características:
I) O universo de chaves são números de 4 dígitos (0000 a 9999).
II) A tabela possui 100 posições de 0 a 99.
III) A função de hash é definida como h(c)=c[2]*10+c[3], os quatro dígitos de uma dada chave c são[0], c[1], c[2] e c c[3], isto é, c=c[0]*1000+c[1]*100+c[2]*10+c[3],
IV) O conjunto de chaves considerado é {1234, 5678, 0012, 0034, 3840}.
1) Após o preenchimento com as chaves no item IV acima, há colisão na posição 34 das chaves 0034 e 1234.
2) Para quaisquer conjuntos de chaves haverá sempre no máximo 100 colisões por posição.
3) O mesmo preenchimento seria obtido utilizandose o método da divisão através da função de hash definida por h(c)=c mod 100.
4) O procedimento é determinístico, uniforme e injetivo.
Estão corretas:
