题目内容
(请给出正确答案)
[主观题]
在用线性探法处理冲突的散列表中,散列函数值相同的关键码值总是存放在一片连续的存储单元中。()
在用线性探法处理冲突的散列表中,散列函数值相同的关键码值总是存放在一片连续的存储单元中。()
此题为判断题(对,错)。
查看答案
如果结果不匹配,请 联系老师 获取答案
此题为判断题(对,错)。
散列表A[10]中,若采用线性探查方法解决冲突,则在该散列表上进行等概率成功搜索的平均搜索长度为()。
A、2.60
B、3.14
C、3.71
D、4.33
设散列表容量为11且初始为空,采用除余法确定散列地址,采用单向平方试探法排解冲突,采用懒惰策略实现删除操作。
a)若通过put()接口将关键码(2012,10,120,175,190,230)依次插入中,试给出此时各桶单元的内容;
b)若再执行remove(2012),试给出此时各桶单元的内容;
c)若继续执行get(2012),会出现什么问题?为什么?
d)为避免此类问题的出现,可以采取什么措施?试给出至少两种方案。
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可
A、关键码值
B、元素值
C、散列地址
D、含义
A、数字分析法、除留余数法、平方取中法
B、数字分析法、除留余数法、线性探查法
C、数字分析法、线性探查法、双散列法
D、线性探查法、双散列法、开散列法
A、两个元素具有相同的序号
B、两个元素的关键码值不同,而非关键码值相同
C、不同关键码值对应到相同的存储地址
D、装载因子过大,数据元素过多
A、O(1)
B、O(n)
C、O(log2n)
D、O(n2)
A、必须大于等于原散列地址
B、必须小于等于原散列地址
C、可以大于或小于但不等于原散列地址
D、对地址在何处没有限制。