题目内容
（请给出正确答案）
[单选题]
在一个大小为K的空散列表中，按照线性探测冲突解决策略连续插入散列值相同的N个元素（N＜K）。问：此时，该散列表的平均成功查找次数是多少？
A.不确定
B.K/N
C.(N+1)/2
D.1
答案
(N+1)/2
如搜索结果不匹配，请 联系老师 获取答案
A.不确定
B.K/N
C.(N+1)/2
D.1
更多“在一个大小为K的空散列表中，按照线性探测冲突解决策略连续插入…”相关的问题
第2题
在一个大小为K的空散列表中，按照线性探测冲突解决策略连续插入散列值相同的N个元素（N<K）。问：此时，该散列表的平均成功查找次数是多少？
A.不确定
B.K/N
C.(N+1)/2
D.1
第3题
在一个大小为K的空散列表中，按照线性探测冲突解决策略连续插入散列值相同的N个元素（N<K）。问：此时，该散列表的平均成功查找次数是多少？
A.不确定
B.K/N
C.(N+1)/2
D.1
第4题
一个大小为11的散列表，散列函数为H（key)=key mod 11，采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置，问：该散列表的平均不成功查找次数是多少？
A.6/11
B.1
C.16/11
D.不确定
第5题
一个大小为11的散列表，散列函数为H（key)=key mod 11，采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置，问：该散列表的平均不成功查找次数是多少？
A.6/11
B.1
C.16/11
D.不确定
第6题
有一个表长为m的散列表，初始状态为空，现将n（n<m）个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。如果这n个关键码的散列地址都相同，则探测的总次数是（）。
A.n
B.n(n-1)/2
C.n(n+1)/2
D.m
第7题
有一个表长为m的散列表，初始状态为空，现将n（n<m）个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。如果这n个关键码的散列地址都相同，则探测的总次数是（）。
A.n
B.n(n-1)/2
C.n(n+1)/2
D.m
