在用除余法作为散列函数线性探测解决冲突的散列表中，写一删除关键字的算法，要求将所有可以前移的元素前移去填充被删除的空位，以保证探测序列不至于断裂。

admin2023-02-06 30

问题在用除余法作为散列函数线性探测解决冲突的散列表中，写一删除关键字的算法，要求将所有可以前移的元素前移去填充被删除的空位，以保证探测序列不至于断裂。

选项

答案首先计算关键字的散列地址，若该地址为空，则空操作；若该地址有关键字，但与给定值不等，则用解决冲突的方法去查找给定值；若该地址有关键字且与给定值相等，则执行删除。题目要求将所有可以前移的元素前移去填充被删除的空位，以保证探测序列不断裂。由于用线性探测解决冲突，设被删除元素的散列地址为i，则其余m-1(m为表长)个位置均可能是同义词。查找同义词的操作直到碰到空地址或循环一圈回到i才能结束。为了提高算法效率，减少数据移动，应将最后个同义词前移填充被删除关键字。 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/ebwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

在用除余法作为散列函数线性探测解决冲突的散列表中，写一删除关键字的算法，要求将所有可以前移的元素前移去填充被删除的空位，以保证探测序列不至于断裂。

计算机408

学硕统考专业

甲本科毕业后，心系祖国边远地区的孩子，于是他到某边远贫困地区从事教育教学工作，地方政府不需要给予甲补贴。()

在班级开展的各种活动中，每一个成员都会通过自己和他人的表现以及所获得的评价，判断其表现的优势与不足。这主要体现了班级的()。

英国著名教育家斯宾塞从知识的“实际效用”出发，主张“自由竞争”“适者生存”，认为教育的目的就是“为完美的生活做准备”。在他看来，能实现“完美的生活”的最有价值的是()知识。

学习风格是学习者持续一贯的带有个性特征的学习方式，学习风格的差异主要表现在认知要素、情感要素和()。

在时间上，家庭教育是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

下列关于地图的叙述正确的是：

债权转让未通知债务人的，该转让对债务人不发生效力。此处所谓“不发生效力”指的是________。

细胞未受刺激时存在于细胞内外两侧的电位差是

凡涉及施工技术复核内容的单据表式均应设置(　　)签名专栏。

商业银行在给集团客户授信前，应查询()，防止对集团客户过度授信。

，4，()

()推算出一年为364．2425天。

Usingdigitalenhancementsofskullfragmentsfromfiveprehistorichominidsdatingtomorethan350,000yearsago,anthropologi

【B1】【B19】

在用除余法作为散列函数线性探测解决冲突的散列表中，写一删除关键字的算法，要求将所有可以前移的元素前移去填充被删除的空位，以保证探测序列不至于断裂。

计算机408

学硕统考专业

甲本科毕业后，心系祖国边远地区的孩子，于是他到某边远贫困地区从事教育教学工作，地方政府不需要给予甲补贴。()

在班级开展的各种活动中，每一个成员都会通过自己和他人的表现以及所获得的评价，判断其表现的优势与不足。这主要体现了班级的()。

英国著名教育家斯宾塞从知识的“实际效用”出发，主张“自由竞争”“适者生存”，认为教育的目的就是“为完美的生活做准备”。在他看来，能实现“完美的生活”的最有价值的是()知识。

学习风格是学习者持续一贯的带有个性特征的学习方式，学习风格的差异主要表现在认知要素、情感要素和()。

在时间上，家庭教育是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

下列关于地图的叙述正确的是：

债权转让未通知债务人的，该转让对债务人不发生效力。此处所谓“不发生效力”指的是________。

细胞未受刺激时存在于细胞内外两侧的电位差是

凡涉及施工技术复核内容的单据表式均应设置( )签名专栏。

商业银行在给集团客户授信前，应查询()，防止对集团客户过度授信。

，4，()

()推算出一年为364．2425天。

Usingdigitalenhancementsofskullfragmentsfromfiveprehistorichominidsdatingtomorethan350,000yearsago,anthropologi

【B1】【B19】

凡涉及施工技术复核内容的单据表式均应设置(　　)签名专栏。