已知有一组长度为9的关键字序列为{22,63,72,54,97,17,37,80,92}，现在假设散列表的地址空间为T[0..10]，请用除余法构造散列函数，如果存在冲突问题，请用线性探查法解决冲突，并给出相应的散列表。

admin2010-04-24 52

问题已知有一组长度为9的关键字序列为{22,63,72,54,97,17,37,80,92}，现在假设散列表的地址空间为T[0..10]，请用除余法构造散列函数，如果存在冲突问题，请用线性探查法解决冲突，并给出相应的散列表。

选项

答案因为散列函数为：h(key)=key%11，则根据此函数得到上述关键字序列的散列地址为：(0,8,6,10,9,6,1,3,4)，前5个关键字在插入时，其相应的地址是开放地址，可以直接插入到T[0]，T[8]，T[6]，T[10]，T[9]中，在插入到6个关键字时，其散列地址6已被关键字72占用，所以探查h1=(6+1)%11=7。此地址开放，所以将关键字17插入到T[7]中，然后再依次将关键字34，80，92插入到相应的散列地址中即可。则相应的散列袁为： [*]

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

已知有一组长度为9的关键字序列为{22,63,72,54,97,17,37,80,92}，现在假设散列表的地址空间为T[0..10]，请用除余法构造散列函数，如果存在冲突问题，请用线性探查法解决冲突，并给出相应的散列表。

数据结构

理工类

数字数据是()

通常分配给小型局域网使用的IP地址类型是()

因特网的域名空间是一种层次型的_______。()

按保障条件的不同，贷款可分为__、_。

用图解法求下列两个变量的线性规划问题：使目标函数y=3x1+2x2达到最大。

求下表所示效率矩阵的指派问题的最小解．

有5个球，其中3个红球，2个白球，从中不放回地取球，每次只取1个，直到取到白球为止，求在取到白球之前取出红球的个数的概率分布、平均值．

设效率矩阵为求此指派问题的最小值．

已知如图所示的网，请给出从顶点A开始按Prim算法构造的最小生成树，并给出构造顺序。

一小儿，8岁，因倒开水时不慎摔倒，双上肢被烧伤，创面渗出明显，创底肿胀发红，摸之温度较高，有疼痛，则对该患者烧伤面积和深度的诊断是

糖尿病患者可达到较好降糖效果且安全的适宜运动时间是

构成不作为犯罪的必备条件是：

某3层写字楼，呈矩形布置，建筑东西长为60m，南北宽为50m，该建筑室外消火栓设计流量为40L／s，距建筑25m处有1个市政消火栓。该建筑周边至少应该设置()室外消火栓。

我国古代学校体育开始出现于()社会。

己知f(n)=，计算f(n)的C语言函数f1如下：将f1中的int都改为float，可得到计算f(n)的另一个函数f2。假设unsigned和int型数据都占32位，float采用IEEE754单精度标准。请回答下列问题。f2(127)的机器数为

问题解决过程中常用的启发法包括()

Sincesheinheritedherfather’sfortune,sheiscompletelyindependent______herhusband.

已知有一组长度为9的关键字序列为{22,63,72,54,97,17,37,80,92}，现在假设散列表的地址空间为T[0..10]，请用除余法构造散列函数，如果存在冲突问题，请用线性探查法解决冲突，并给出相应的散列表。

数据结构

理工类

数字数据是()

通常分配给小型局域网使用的IP地址类型是()

因特网的域名空间是一种层次型的_______。()

按保障条件的不同，贷款可分为____________、___________。

用图解法求下列两个变量的线性规划问题：使目标函数y=3x1+2x2达到最大。

求下表所示效率矩阵的指派问题的最小解．

有5个球，其中3个红球，2个白球，从中不放回地取球，每次只取1个，直到取到白球为止，求在取到白球之前取出红球的个数的概率分布、平均值．

设效率矩阵为求此指派问题的最小值．

已知如图所示的网，请给出从顶点A开始按Prim算法构造的最小生成树，并给出构造顺序。

一小儿，8岁，因倒开水时不慎摔倒，双上肢被烧伤，创面渗出明显，创底肿胀发红，摸之温度较高，有疼痛，则对该患者烧伤面积和深度的诊断是

糖尿病患者可达到较好降糖效果且安全的适宜运动时间是

构成不作为犯罪的必备条件是：

某3层写字楼，呈矩形布置，建筑东西长为60m，南北宽为50m，该建筑室外消火栓设计流量为40L／s，距建筑25m处有1个市政消火栓。该建筑周边至少应该设置()室外消火栓。

我国古代学校体育开始出现于()社会。

己知f(n)=，计算f(n)的C语言函数f1如下：将f1中的int都改为float，可得到计算f(n)的另一个函数f2。假设unsigned和int型数据都占32位，float采用IEEE754单精度标准。请回答下列问题。f2(127)的机器数为

问题解决过程中常用的启发法包括()

Sincesheinheritedherfather’sfortune,sheiscompletelyindependent______herhusband.

按保障条件的不同，贷款可分为__、_。