在一个大小为K的空散列表中 按照线性探测冲突解决策略连续插入散列值相同的N个元素(N<K)。问:
已帮助 人
在一个大小为K的空散列表中,按照线性探测冲突解决策略连续插入散列值相同的N个元素(N<K)。问:此时,该散列表的平均成功查找次数是多少?
A.不确定
B.K/N
C.(N+1)/2
D.1

回答
共1条回复-
k(k-1)/2
