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

admin2010-04-24 67

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

数据结构

理工类

长1km，传输速率10Mbit／s，包含50个站点的令牌环，每个站引入1位延迟，信号传播速度为200m／μs，令牌长8位，数据帧长度为256位(包含32位开销)，确认包含在数据帧中捎带，问该环不包括开销的有效数据速率为多少?

TCP传输控制协议是_______的协议，即在传输数据前要先建立逻辑连接，数据传输结束还要释放连接。

在OSI七层模型中负责数据通信的最高层，并且面向网络通信的低三层和面向信息处理的高三层之间的中间层的层次是()

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

__________是HTTP的核心问题，在HTTP中通过统一资源定位符URL来标识被操作的资源。

适用于网络节点数目少而固定，且每个节点都有大量数据要发送的场合的分配策略是_______。()

在数据传输过程中，若接收方收到发送方送来的信息为10110011010，生成多项式为G(x)=x4+x3+1，请问接收方收到的数据是否正确?(请写出判断依据及推演过程)

某商场每日需要某种货物800件，每批订货费为20元，若每批货物到达后先存入仓库，每月每件的存储费为0．8元，试计算其最佳订货周期．

在哈夫曼树中，权值校大的叶结点一定离根结点__________。

任何一个带权的无向连通图，其最小生成树一定有__________。

下列属于隔热保温材料的有()。

企业用银行存款偿还所欠货款，引起()。

下列表述中，不正确的有()。

塞上柳开鸣骰①直上一千尺，天静无风声更干。碧眼胡儿②三百骑，尽提金勒③向云看。【注】①呜骰(qiāo)：一种响箭。②胡儿：胡人小伙子。③金勒：饰金的马笼头。“天静无风声更干”一句中用“干”来描写声音，你觉

下列不是反射活动的一项是()

(2017年联考)下列有关输血和输液的说法错误的是()。

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。

______isnoreasonfordismissingher.

A、Watchingtraditionalplays.B、Visitingthemagnificentlibraries.C、Boatingontheriver.D、Cyclinginnarrowstreets.C细节题。短文

ThePurchaseofAlaska,aRealDealA)AlaskaisthelargeststateoftheUnitedStatesofAmericabyarea;itissituatedinthe