题目内容
（请给出正确答案）
[单选题]
散列表的地址空间是0~17，散列函数为H（K)= K mod 17. 采用线性探查法解决冲突，将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则查找元素59需要比较的次数为（）。
A.4
B.2
C.3
D.5
答案
B、2
如搜索结果不匹配，请 联系老师 获取答案
A.8/3
B.2
C.4
D.3
更多“散列表的地址空间是0~17，散列函数为H（K)= K mod…”相关的问题
第1题
设长度为8的散列表H[0..7]，散列函数Hash（k)=k %7，用线性探测再散列法解决冲突，则根据关键字序列（8，15，16，22，30，32)构造出的散列表，假定每个元素的查找概率相等，其查找成功时的平均查找长度是________。
点击查看答案
第2题
已知散列表a[14]中，a[4]~a[7]已有元素占用，其余为空。散列函数为 hash（k) = k mod 11,用开放地址法和平方探测法解决冲突，当插入元素49时，得到的散列地址为（）。
点击查看答案
第4题
下面关于散列表方面，（）说法是正确的
A.散列函数选得好，可以减少冲突现象
B.双散列在处理冲突时不会产生“聚集”
C.散列表的负载因子越大，说明空间利用率越好，因此应该使负载因子尽量大
D.对于任何具体关键字都不可能找到不产生冲突的散列函数
第7题
采用线性探测再散列法解决冲突时计算出的一系列“下一个空位”_____________。
A.必须大于等于原散列地址
B.必须小于等于原散列地址
C.可以大于或小于但不等于原散列地址
D.对地址在何处没有限制
第8题
设有一组记录的关键字为 {19，14，23，1，68，20，84，27，55，11，10，79}，用分离链接法构造散列表，散列函数为H（key)= key mod 13。问：散列地址为1的链中有几个记录？
A.1
B.2
C.3
D.4
第9题
一个大小为11的散列表，散列函数为H（key)=key mod 11，采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置，问：该散列表的平均不成功查找次数是多少？
A.6/11
B.1
C.16/11
D.不确定
第10题
一组关键字序列为（27，17，9，19，16，43，53，8，63)，用哈希函数H（key)=key MOD 8和链地址法处理冲突，查找关键字43，与散列表中关键字进行了（）次比较。
A.3
B.4
C.5
D.6
