Questão de Lógica de Programação

Suponha que você tenha n chaves distintas e utilize uma função hash h para mapear essas chaves para uma tabela hash T de comprimento m, assumindo que a distribuição de hash é feita de maneira simples e uniforme.

Assinale a opção que corresponde ao número esperado de colisões entre as chaves.

A
(n-1) / m
B
(n-1) / 2m
C
n/2
D
n/m
E
(n-1) / 2

Comentários

U

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!