一个大小为11的散列表，散列函数为H(key)=keymod11，采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置，问：该散列表的平均不成功查找次数是多少？
A: 6/11
B: 1
C: 16/11
D: 不确定
A: 6/11
B: 1
C: 16/11
D: 不确定
举一反三
- 一个大小为11的散列表，散列函数为H(key)=key mod 11，采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置，问：该散列表的平均不成功查找次数是多少？ A: 6/11 B: 1 C: 16/11 D: 不确定
- 一个大小为11的散列表，散列函数为H(key)=key mod 11，采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置，问：该散列表的平均不成功查找次数是多少？ A: 6/11 B: 1 C: 16/11 D: 不确定
- 中国大学MOOC: 一个大小为11的散列表，散列函数为H(key)=keymod 11，采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置，问：该散列表的平均不成功查找次数是多少？
- 给定散列表大小为11，散列函数为H(Key)=Key%11。按照线性探测冲突解决策略连续插入散列值相同的4个元素。问：此时该散列表的平均不成功查找次数是多少？ A: 1 B: 4/11 C: 21/11 D: 不确定
- 在一个大小为11的空散列表中，散列函数为H(key)=key mod 11.按照线性探测冲突解决策略连续插入散列值相同的4个元素。问：此时，该散列表的平均不成功查找次数是多少？ A: 21/11 B: 1 C: 4/11 D: 不确定