在一个大小为K的空散列表中，按照线性探测冲突解决策略连续插入散列值相同的N个元素（NA: 不确定
B: K/N
C: (N+1)/2
D: 1
B: K/N
C: (N+1)/2
D: 1
举一反三
- 中国大学MOOC: 在一个大小为K的空散列表中，按照线性探测冲突解决策略连续插入散列值相同的N个元素（N<K）。问：此时，该散列表的平均成功查找次数是多少？
- 在一个大小为K的空散列表中，按照线性探测冲突解决策略连续插入散列值相同的N个元素（N A: 不确定 B: K/N C: (N+1)/2 D: 1
- 在一个大小为11的空散列表中，散列函数为H(key)=key mod 11.按照线性探测冲突解决策略连续插入散列值相同的4个元素。问：此时，该散列表的平均不成功查找次数是多少？ A: 21/11 B: 1 C: 4/11 D: 不确定
- 给定散列表大小为11，散列函数为H(Key)=Key%11。按照线性探测冲突解决策略连续插入散列值相同的4个元素。问：此时该散列表的平均不成功查找次数是多少？ A: 1 B: 4/11 C: 21/11 D: 不确定
- 有一个表长为m的散列表，初始状态为空，现将n（n<m）个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。如果这n个关键码的散列地址都相同，则探测的总次数是（ ）。 A: n B: n(n-1)/2 C: n(n+1)/2 D: m