题目内容
（请给出正确答案）
[单选题]
在开地址法解决冲突的散列表中，发生聚集的原因主要是（）
A.解决冲突的算法选择不好
B.数据元素过多
C.负载因子过大
D.散列函数选择不当
答案
C、负载因子过大
如搜索结果不匹配，请 联系老师 获取答案
A.冲突不可能完全避免
B.解决冲突的方法
C.散列函数的负载因子要够大
D.拉链法比开地址更优
更多“在开地址法解决冲突的散列表中，发生聚集的原因主要是（）”相关的问题
第2题
下面关于散列表方面，（）说法是正确的
A.散列函数选得好，可以减少冲突现象
B.双散列在处理冲突时不会产生“聚集”
C.散列表的负载因子越大，说明空间利用率越好，因此应该使负载因子尽量大
D.对于任何具体关键字都不可能找到不产生冲突的散列函数
第3题
已知散列表a[14]中，a[4]~a[7]已有元素占用，其余为空。散列函数为 hash（k) = k mod 11,用开放地址法和平方探测法解决冲突，当插入元素49时，得到的散列地址为（）。
点击查看答案
第4题
以下关于散列算法分析的叙述，何者正确？
A.如果采用线性探测的开放定址法来解决冲突，负载因子0.8，成功的查找，平均需要比对次数约为3
B.如果采用数据链来解决冲突，负载因子0.8，成功的查找，平均需要比对次数约为3
C.如果采用数据链来解决冲突，负载因子8，成功的查找，平均需要比对次数约为5
D.如果采用数据链来解决冲突，负载因子8，失败的查找，平均需要比对次数约为8
第5题
散列表的地址空间是0~17，散列函数为H（K)= K mod 17. 采用线性探查法解决冲突，将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则查找元素59需要比较的次数为（）。
A.4
B.2
C.3
D.5
第6题
散列表的地址空间是0~17，散列函数为H（K)= K mod 17. 采用拉链法解决冲突，将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则查找成功的平均查找长度为（）。
A.11/7
B.9/7
C.10/7
D.10/17
第7题
假设一散列表的大小是11,散列函数是H（key)=key mod 11，用线性探测法解决冲突。先将4个元素{14，38，61，86}按顺序插入初始为空的散列表中。如果再插入元素49，则该元素被插入到表中哪个位置（下标）？
A.4
B.5
C.6
D.7
第8题
散列表的地址空间是0~17，散列函数为H（K)= K mod 17. 采用线性探查法解决冲突，将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则查找成功的平均查找长度为（）。
A.13/7
B.11/7
C.12/7
D.以上都不正确
第9题
设长度为8的散列表H[0..7]，散列函数Hash（k)=k %7，用线性探测再散列法解决冲突，则根据关键字序列（8，15，16，22，30，32)构造出的散列表，假定每个元素的查找概率相等，其查找成功时的平均查找长度是________。
A.8/3
B.2
C.4
D.3
第10题
有一个表长为m的散列表，初始状态为空，现将n（n<m）个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。如果这n个关键码的散列地址都相同，则探测的总次数是（）。
A.n
B.n(n-1)/2
C.n(n+1)/2
D.m
