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

admin2023-02-06 42

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

根据教师法的有关规定，下列不属于学校可以解聘教师的情形的是()。

小张和小王是夫妻，在不同城市的税务局工作，为了解决夫妻分居的问题，小张所在机关用函向对方机关联系，商洽调动。这种做法属于文种使用错误。()

按照我国婚姻法的规定，结婚必须具备的条件包括()。

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

下列年份中，在职职工参保人数同比增速大小排序错误的是：

写出在二叉排序树中删除一个结点的算法，使删除后仍为二叉排序树。设删除结点由指针p所指，其双亲结点由指针f所指，并假设被删除结点是其双亲结点的右孩子。描述上述算法。

患者，男，49岁，因风湿性心瓣膜病入院。给予抗感染和抗心衰治疗后好转，拟于今日出院，护士在指导中应强调，预防链球菌感染最重要的措施是

男，58岁，因发热、恶心、呕吐就诊，球结膜发黄，肝功检查ALT增高，确诊为急性肝炎。其球结膜发黄的原因是

建筑基抗支护采用排桩时，排桩施工的桩垂直度的允许偏差为()。

价值工程又称为价值分析，是以最低的寿命周期费用，可靠地实现必要的功能，着重于产品或作业的功能分析的有组织的活动，此定义包括(　　)方面的基本含义。

婴幼儿喜欢成人接触、抚爱，这种情绪反应的动因是为满足儿童的()。

闲暇时光，或_在暖阳里，或_在清风中，泡一壶香茗，在茶香的氤氲中轻轻地打开书卷，让一个个灵魂的文字，跳进眼眸，拨动心弦，这难道不是一种最优雅的姿态?依次填入画横线部分最恰当的一项是()。

什么是个性的全面发展?为什么要培养受教育者的独立个性?

规律这一范畴，揭示的是事物运动发展中的()

BasketballOrganizedbasketball【T1】twoteamsoffiveplayerseach.Theplayersscorepointsby【T2】intoaraised

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

计算机408

学硕统考专业

根据教师法的有关规定，下列不属于学校可以解聘教师的情形的是()。

小张和小王是夫妻，在不同城市的税务局工作，为了解决夫妻分居的问题，小张所在机关用函向对方机关联系，商洽调动。这种做法属于文种使用错误。()

按照我国婚姻法的规定，结婚必须具备的条件包括()。

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

下列年份中，在职职工参保人数同比增速大小排序错误的是：

写出在二叉排序树中删除一个结点的算法，使删除后仍为二叉排序树。设删除结点由指针p所指，其双亲结点由指针f所指，并假设被删除结点是其双亲结点的右孩子。描述上述算法。

患者，男，49岁，因风湿性心瓣膜病入院。给予抗感染和抗心衰治疗后好转，拟于今日出院，护士在指导中应强调，预防链球菌感染最重要的措施是

男，58岁，因发热、恶心、呕吐就诊，球结膜发黄，肝功检查ALT增高，确诊为急性肝炎。其球结膜发黄的原因是

建筑基抗支护采用排桩时，排桩施工的桩垂直度的允许偏差为()。

价值工程又称为价值分析，是以最低的寿命周期费用，可靠地实现必要的功能，着重于产品或作业的功能分析的有组织的活动，此定义包括( )方面的基本含义。

婴幼儿喜欢成人接触、抚爱，这种情绪反应的动因是为满足儿童的()。

闲暇时光，或_________在暖阳里，或_________在清风中，泡一壶香茗，在茶香的氤氲中轻轻地打开书卷，让一个个灵魂的文字，跳进眼眸，拨动心弦，这难道不是一种最优雅的姿态?依次填入画横线部分最恰当的一项是()。

什么是个性的全面发展?为什么要培养受教育者的独立个性?

规律这一范畴，揭示的是事物运动发展中的()

BasketballOrganizedbasketball【T1】______twoteamsoffiveplayerseach.Theplayersscorepointsby【T2】______intoaraised

价值工程又称为价值分析，是以最低的寿命周期费用，可靠地实现必要的功能，着重于产品或作业的功能分析的有组织的活动，此定义包括(　　)方面的基本含义。

闲暇时光，或_在暖阳里，或_在清风中，泡一壶香茗，在茶香的氤氲中轻轻地打开书卷，让一个个灵魂的文字，跳进眼眸，拨动心弦，这难道不是一种最优雅的姿态?依次填入画横线部分最恰当的一项是()。

BasketballOrganizedbasketball【T1】twoteamsoffiveplayerseach.Theplayersscorepointsby【T2】intoaraised