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

admin2023-02-06 23

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/urPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。

强调迁移的条件是两种学习必须遵循共同的内在原理，这是()。

过度学习意味着复习次数越多越好，一般来说，学习的熟练程度达到300％时，记忆效果最好。()

四只相同的瓶子内分别装有一定数量的油，每瓶和其他各瓶分别合称一次，记录千克数如下：8、9、10、11、12、13。已知四只空瓶的质量之和以及油的质量之和均为质数。最重的两瓶内有多少千克油?

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。

肾性高血压患者可选用

A．清热止痉，清心安神B．清热解毒，镇惊安神C．芳香开窍，行气止痛D．清热解毒，开窍镇惊E．芳香化湿，行气止痛清开灵口服液具有()。

具有小芒尖性状特征的叶类中药材是()。

下列森林、林木、林地使用权可以依法转让，也可以依法作价人股或者作为合资、合作造林、经营林木的出资、合作条件，但不得将林地改为非林地的是：()

根据国务院有关部门制定的条款规定，资格预审文件自发出之日起至停止之日止，最短不得少于()个工作日。

某凝汽式汽轮机设计工况下，调节汽室压力和排汽压力分别为12.11MPa和0.00816MPa，通过流量为6.02×105kg/h；在变工况下，调节汽室的压力为9.5MPa，则此时的凝汽轮机蒸汽流量为()kg/h。

对于新建二级公路路基的修筑，判断其路基干湿类型的标准是(　　)。

某施工企业购入一台施工机械，原价60000~；，预计残值率3％，使用年限8年，按平均年限法计提折旧，该设备每年应计提的折旧额为()元。

根据汉字国标GB2312-80的规定，1KB存储容量可以存储汉字的内码个数是

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

计算机408

学硕统考专业

小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。

强调迁移的条件是两种学习必须遵循共同的内在原理，这是()。

过度学习意味着复习次数越多越好，一般来说，学习的熟练程度达到300％时，记忆效果最好。()

四只相同的瓶子内分别装有一定数量的油，每瓶和其他各瓶分别合称一次，记录千克数如下：8、9、10、11、12、13。已知四只空瓶的质量之和以及油的质量之和均为质数。最重的两瓶内有多少千克油?

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。

肾性高血压患者可选用

A．清热止痉，清心安神B．清热解毒，镇惊安神C．芳香开窍，行气止痛D．清热解毒，开窍镇惊E．芳香化湿，行气止痛清开灵口服液具有()。

具有小芒尖性状特征的叶类中药材是()。

下列森林、林木、林地使用权可以依法转让，也可以依法作价人股或者作为合资、合作造林、经营林木的出资、合作条件，但不得将林地改为非林地的是：()

根据国务院有关部门制定的条款规定，资格预审文件自发出之日起至停止之日止，最短不得少于()个工作日。

某凝汽式汽轮机设计工况下，调节汽室压力和排汽压力分别为12.11MPa和0.00816MPa，通过流量为6.02×105kg/h；在变工况下，调节汽室的压力为9.5MPa，则此时的凝汽轮机蒸汽流量为()kg/h。

对于新建二级公路路基的修筑，判断其路基干湿类型的标准是( )。

某施工企业购入一台施工机械，原价60000~；，预计残值率3％，使用年限8年，按平均年限法计提折旧，该设备每年应计提的折旧额为()元。

根据汉字国标GB2312-80的规定，1KB存储容量可以存储汉字的内码个数是

对于新建二级公路路基的修筑，判断其路基干湿类型的标准是(　　)。