题目内容
（请给出正确答案）
[主观题]
采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。
提问人：网友linuxwang
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不…”相关的问题
第1题
某哈希函数为H(key)=key mod 9,采用线性探测再散列将关键字序列（78、84、91、36、45、85）填入线性Hash表，并分别计算查找成功和失败的情况下的平均查找长度ASL。
第2题
散列表的地址空间是0~17，散列函数为H(K)= K mod 17. 采用拉链法解决冲突，将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则查找成功的平均查找长度为（ ）。
A、9/7
B、10/7
C、11/7
D、10/17
第3题
假设一个散列表中已装人100个表项并采用线性探查法解决冲突，要求搜索到表中已有表项时的平均搜索次数不超过4，插入表中没有的表项时找到插入位置的平均探查次数不超过50.5。请根据上述要求确定散列表的容最，并设计相应的散列函数。
点击查看答案
设α是散列表的装载因子，则应用线性探查法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为：
请根据题意选择合用的公式。
