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

admin2010-04-24 71

问题已知有一组长度为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]，请用除余法构造散列函数，如果存在冲突问题，请用线性探查法解决冲突，并给出相应的散列表。

数据结构

理工类

一般来说，对于CRC码，生成多项式______越多，校验能力越强。

在OSI参考模型中，数据链路层中用来做传输单位的协议数据单元通常被称为_______。

使用PPP协议传输4000个汉字(双字节)的文章，PPP帧的控制字符为10个字节，若已知净荷域最大值使用默认长度1500字节，问需要分为几帧传输才能完全传完?帧长总共为多少字节?

主要用于解决办公室局域网和园区网中用户与用户终端的无线接入的802．11的速率最高只能达到()

在推进利率市场化的改革进程中，存、贷款利率市场进行的顺序是_________________________________；先贷款，后存款；先长期、大额，后短期、小额。

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

商业银行保有的存款准备金与流通于银行体系之外的现金之和是()

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

有两个化肥厂A1、A2，存储化肥数量分别为800t和1000t，现将这些化肥运到三个市场B1、B2、B3去出售，各市场需求量分别为300t、950t、650t．已知各化肥厂到各市场的单位运费如下表试建立该问题的数学模型，使总运费

西方有句谚语：“只有愚蠢的工匠，没有愚蠢的行业。”你怎么看?

账务处理程序

肝性脑病时血氨增多，导致中枢神经系统功能紊乱最可能的机理是()

ProfessorTaylor’stalkhasindicatedthatsciencehasaverystrong______ontheeverydaylifeofnon-scientistsaswellass

某临时取水工程拟采用移动式取水构筑物，下列因素中是进一步确定选用浮船式还是选用缆车式取水的主要依据的()。

下列物质与H2O2水溶液相遇时，能使H2O2显还原性的是()。[已知：EΘ(MnO4－／Mn2+)=1．507V，EΘ(sn4+／Sn2+)=0．151V，EΘ(Fe3+／Fe2+)=0．771V，EΘ(O2／H2O2)=0．6

心理起源于动作，动作是心理发展的源泉，这是()观点。

学生原有的知识水平或者心理发展水平对新的学习的适应性称之为______。

商场促销前先将商品提价20％，再实行“买400送200”的促销活动(200元为购物券，使用购物券时不循环赠送)。问在促销期间，商品的实际价格是不提价前商品原价格的几折?()

WasthemanweknowasShakespearereallytheauthoroftheShakespeareanWorkshiscomediesandhistragedies?Didhereallywr

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

数据结构

理工类

一般来说，对于CRC码，生成多项式______越多，校验能力越强。

在OSI参考模型中，数据链路层中用来做传输单位的协议数据单元通常被称为_______。

使用PPP协议传输4000个汉字(双字节)的文章，PPP帧的控制字符为10个字节，若已知净荷域最大值使用默认长度1500字节，问需要分为几帧传输才能完全传完?帧长总共为多少字节?

主要用于解决办公室局域网和园区网中用户与用户终端的无线接入的802．11的速率最高只能达到()

在推进利率市场化的改革进程中，存、贷款利率市场进行的顺序是_________________________________；先贷款，后存款；先长期、大额，后短期、小额。

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

商业银行保有的存款准备金与流通于银行体系之外的现金之和是()

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

有两个化肥厂A1、A2，存储化肥数量分别为800t和1000t，现将这些化肥运到三个市场B1、B2、B3去出售，各市场需求量分别为300t、950t、650t．已知各化肥厂到各市场的单位运费如下表试建立该问题的数学模型，使总运费

西方有句谚语：“只有愚蠢的工匠，没有愚蠢的行业。”你怎么看?

账务处理程序

肝性脑病时血氨增多，导致中枢神经系统功能紊乱最可能的机理是()

ProfessorTaylor’stalkhasindicatedthatsciencehasaverystrong______ontheeverydaylifeofnon-scientistsaswellass

某临时取水工程拟采用移动式取水构筑物，下列因素中是进一步确定选用浮船式还是选用缆车式取水的主要依据的()。

下列物质与H2O2水溶液相遇时，能使H2O2显还原性的是()。[已知：EΘ(MnO4－／Mn2+)=1．507V，EΘ(sn4+／Sn2+)=0．151V，EΘ(Fe3+／Fe2+)=0．771V，EΘ(O2／H2O2)=0．6

心理起源于动作，动作是心理发展的源泉，这是()观点。

学生原有的知识水平或者心理发展水平对新的学习的适应性称之为______。

商场促销前先将商品提价20％，再实行“买400送200”的促销活动(200元为购物券，使用购物券时不循环赠送)。问在促销期间，商品的实际价格是不提价前商品原价格的几折?()

WasthemanweknowasShakespearereallytheauthoroftheShakespeareanWorkshiscomediesandhistragedies?Didhereallywr

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