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

admin2023-02-06 36

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

()是班级组织长期形成的言论上、情绪上和行动上的共同倾向，是学生思想道德、人际关系、舆论力量等方面的精神风貌的综合反映。

在制订课程计划时，应充分考虑到社会、学校、学生等条件的复杂性，给课程设计的执行者一定的自主空间，保证他们能够主动、灵活地落实课程计划。这体现了课程计划设计的()原则。

课堂上经常出现这样的情况：在老师讲课的过程中，有的学生会在下面偷偷聊天；在做练习时，有的学生总是窃窃私语或很自由地大声讨论问题；一讨论起问题，学生就会争论不休。对此，下列相关表述最恰当的是()。

下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④

在单链表中，每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个，以值0充)，试编写一算法查找值为n(n＞0)的数据元素所在的结点指针以及在该结点中的序号，若链表中不存在该数据元素则返回空指针。

饮用水通常是用氯消毒，但管道内容易繁殖耐氯的藻类，这些藻类是由凝胶状薄膜包着的()，能抵抗氯的消毒。

A．辐射散热B．传导散热C．对流散热D．蒸发散热穿棉衣御寒主要是降低

A．现患病例-新病例偏倚B．回忆偏倚C．失访偏倚D．入院率偏倚E．报告偏倚

排水立管在垂直方向转弯时，应采用(　　)连接。

理财产品风险评级结果应当以风险等级体现，由低到高至少包括()等级，并可根据实际情况进一步细分。

Youlooknotabitolderthanyoudid5yearsago.Howdoyou______soyoung?

公文处理的基本原则是：

互联网上的信息资源定位系统URL

OnJune17,1744,theofficialsfromMarylandandVirginiaheldatalkwiththeIndiansoftheSixNations.TheIndianswereinv

Onfurtherexaminationitwasfoundthatthesignaturewasnot______.

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

计算机408

学硕统考专业

()是班级组织长期形成的言论上、情绪上和行动上的共同倾向，是学生思想道德、人际关系、舆论力量等方面的精神风貌的综合反映。

在制订课程计划时，应充分考虑到社会、学校、学生等条件的复杂性，给课程设计的执行者一定的自主空间，保证他们能够主动、灵活地落实课程计划。这体现了课程计划设计的()原则。

课堂上经常出现这样的情况：在老师讲课的过程中，有的学生会在下面偷偷聊天；在做练习时，有的学生总是窃窃私语或很自由地大声讨论问题；一讨论起问题，学生就会争论不休。对此，下列相关表述最恰当的是()。

下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④

在单链表中，每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个，以值0充)，试编写一算法查找值为n(n＞0)的数据元素所在的结点指针以及在该结点中的序号，若链表中不存在该数据元素则返回空指针。

饮用水通常是用氯消毒，但管道内容易繁殖耐氯的藻类，这些藻类是由凝胶状薄膜包着的()，能抵抗氯的消毒。

A．辐射散热B．传导散热C．对流散热D．蒸发散热穿棉衣御寒主要是降低

A．现患病例-新病例偏倚B．回忆偏倚C．失访偏倚D．入院率偏倚E．报告偏倚

排水立管在垂直方向转弯时，应采用( )连接。

理财产品风险评级结果应当以风险等级体现，由低到高至少包括()等级，并可根据实际情况进一步细分。

Youlooknotabitolderthanyoudid5yearsago.Howdoyou______soyoung?

公文处理的基本原则是：

互联网上的信息资源定位系统URL

OnJune17,1744,theofficialsfromMarylandandVirginiaheldatalkwiththeIndiansoftheSixNations.TheIndianswereinv

Onfurtherexaminationitwasfoundthatthesignaturewasnot______.

排水立管在垂直方向转弯时，应采用(　　)连接。