题目内容
（请给出正确答案）
[主观题]
在散列法中采取闭散列(开地址)法来解决冲突时，一般不要立刻进行物理删除，否则在搜索时会发生错误。()
在散列法中采取闭散列（开地址)法来解决冲突时，一般不要立刻进行物理删除，否则在搜索时会发生错误。（)
此题为判断题(对，错)。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
此题为判断题(对，错)。
如果结果不匹配，请 联系老师 获取答案
更多“在散列法中采取闭散列(开地址)法来解决冲突时，一般不要立刻进…”相关的问题
散列法存储中处理碰撞的方法主要有两类，一是开地址法，另一类是
A．拉链法
B．归并法
C．删除法
D．忽略法
散列表是一种重要的存储方式，在散列表里可快速进行检索。
(1)散列表的基本思想是什么？
(2)常用的散列函数有哪些，请举例说明(至少三个)。
(3)怎样用拉链法和开地址法处理碰撞？
用线性探测法查找闭散列上，可能要探测多个散列地址，这些位置上的键值(31)。
A．一定都是同义词
B．一定都不是同义词
C．都相同
D．不一定都是同义词
20，03，78，31，15，36建立表。
(1)采用线性探查法寻找下一个空位，画出机应的散列表，并计算等概率下搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
(2)采用双散列法寻找下一个空位，再散列函数为RH(key)=(7×key)%10+1，寻找下一个空位的公式为Hi=(Hi-1+RH(key))%13，H1=H(key)。画出相应的散列表，并计算等概率下搜索成功的平均搜索长度。
设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1，散列表为T[0…12]，用二次散列法解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：下一个被插入的关键码为42，其插入位置应是
.jpg)
A．0
B．1
C．3
D．4
若设散列表的大小为m，利用散列函数计算出的散列地址为h-hash(x)。
(1)试说明确定m的原则。
(2)试证明：如果采用二次探查法解决冲突，表的大小是一个索数，若当表的装载因子α≤0.5，则新的元素总能被插入，且在插人过程中没有一个存储地址被探查2次。
设散列函数为H(k)=k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址 0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是
A．14，6，23，9，18，30，12
B．14，18，23，9，30，12，6
C．14，12，9，23，30，18，6
D．6，23，30，14，18，12，9
A.4
B.5
C.6
D.7
下列关于散列表的叙述中，哪一条是不正确的？()
A) 散列法的基本思想是：由结点的关键码值决定结点的存储地址
B) 好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中
C) 在散列法中，处理碰撞的方法基本有两类：拉链法和除余法
D) 散列表的平均检索长度随负载因子的增大而增加
（13）下列关于散列表的叙述中，哪一条是不正确的？
A）散列法的基本思想是：由结点的关键码值决定结点的存储地址
B）好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中
C）在散列法中，处理碰撞的方法基本有两类：拉链法和除余法
D) 散列表的平均检索长度随负载因子的增大而增加
