Question

Uma colisão ocorre quando dois valores de chave são mapeados, por uma função hash para um mesmo índice de uma posição na tabela. Dizemos que esses valores são sinônimos em relação à função. A ocorrência de colisões pode ter sua probabilidade de ocorrência associada a uma medida denominada:

a.
Fator de independência;

b.
Fator de colisão;

c.
Fator de carga.

d.
Fator de coincidência;

e.
Fator de degeneração;

Answer 1

Resposta:

c. Fator de carga.

Explicação:

Uma colisão ocorre quando dois valores de chave são mapeados, por uma função hash para um mesmo índice de uma posição na tabela.

Dizemos que esses valores são sinônimos em relação à função.

A ocorrência de colisões pode ter sua probabilidade de ocorrência associada a uma medida denominada fator de carga (α = $\frac{n}{m}$) que é o quociente entre o número de valores de chave armazenados e o tamanho da tabela.

O número de colisões é diretamente proporcional ao fator de carga.

Nesse contexto, diminuir o fator de carga tende a diminuir o número de colisões, mas, ainda assim, as colisões sempre poderão ocorrer.

Answer 2

Resposta:

[ C ]

Explicação:

Uma colisão ocorre quando dois valores de chave são mapeados, por uma função hash para um mesmo índice de uma posição na tabela.

Dizemos que esses valores são sinônimos em relação à função.

A ocorrência de colisões pode ter sua probabilidade de ocorrência associada a uma medida denominada fator de carga (α = ) que é o quociente entre o número de valores de chave armazenados e o tamanho da tabela.

O número de colisões é diretamente proporcional ao fator de carga.

Nesse contexto, diminuir o fator de carga tende a diminuir o número de colisões, mas, ainda assim, as colisões sempre poderão ocorrer.