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

admin2023-02-06 50

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。

班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。

学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()

青黛散主治

有助于再障与急性白血病鉴别的是

固冲汤除固冲摄血外，还具有的功用是

A、β1受体B、β2受体C、M受体D、N1受体E、N2受体副交感神经节后纤维所支配的效应器上的受体是（　　）。

账户结构的实质就是在账户中如何反映和记录会计要素增加和减少的数额，并计算有关会计要素的期末结余数额。()

我国目前实行的中央银行制度属于()。

日本人忌讳数字“4”、“6”、“9”，忌讳荷花图案，喜欢红色和黄色。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

Shopperswhohaveflockedtoonlinestoresfortheirholidayshoppingarelosingprivacywitheverymouseclick,accordingtoa

设有如下语句：typedefstructDate{intyear；intmonth；intday；}DATE；则以下叙述中错误的是()。

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

计算机408

学硕统考专业

晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。

班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。

学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()

青黛散主治

有助于再障与急性白血病鉴别的是

固冲汤除固冲摄血外，还具有的功用是

A、β1受体B、β2受体C、M受体D、N1受体E、N2受体副交感神经节后纤维所支配的效应器上的受体是（ ）。

账户结构的实质就是在账户中如何反映和记录会计要素增加和减少的数额，并计算有关会计要素的期末结余数额。()

我国目前实行的中央银行制度属于()。

日本人忌讳数字“4”、“6”、“9”，忌讳荷花图案，喜欢红色和黄色。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

Shopperswhohaveflockedtoonlinestoresfortheirholidayshoppingarelosingprivacywitheverymouseclick,accordingtoa

设有如下语句：typedefstructDate{intyear；intmonth；intday；}DATE；则以下叙述中错误的是()。

A、β1受体B、β2受体C、M受体D、N1受体E、N2受体副交感神经节后纤维所支配的效应器上的受体是（　　）。