首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有一组长度为9的关键字序列为{22,63,72,54,97,17,37,80,92},现在假设散列表的地址空间为T[0..10],请用除余法构造散列函数,如果存在冲突问题,请用线性探查法解决冲突,并给出相应的散列表。
已知有一组长度为9的关键字序列为{22,63,72,54,97,17,37,80,92},现在假设散列表的地址空间为T[0..10],请用除余法构造散列函数,如果存在冲突问题,请用线性探查法解决冲突,并给出相应的散列表。
admin
2010-04-24
87
问题
已知有一组长度为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
数据结构
理工类
相关试题推荐
在AdHoc网络中,移动主机可以在网中随意移动。主机的移动会导致主机之间的链路增加或消失,主机之间的关系不断发生变化,这体现了移动AdHoc网络的特点。()
假设发送方连续发送0、1、2…号帧,在发送至4号帧时开始接收到0号帧的确认信息,当发送至5号帧时,接收到1号帧的否认返回信息,要求选择重发1号帧,假设1号帧之后的各帧均能被正确接收。请画出该问题的选择重传方法的示意图并说明选择重传方法的特点。
主要用于解决办公室局域网和园区网中用户与用户终端的无线接入的802.11的速率最高只能达到()
经常被分析,非常重要的三类国际收支差额是_________________、_________________。
交易双方利用各自筹资机会的相对优势,以商定的条件将不同币种或不同利息的资产或负债在约定的期限内互相交换,以避免将来汇率和利率变动的风险,获取常规筹资方法难以得到的币种或较低的利息,实现筹资成本降低的交易活动是__________。
布雷顿森林体系的主要内容包括()
某班40个学生经济学的考试成绩如下:填出下列的频数和频率表:(i)用组距分组法(表1.3);(ii)用单变量值分组法(表1.4)。
排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是_______。
除根结点外,树上每个结点_______。
设P为指向双向循环链表中某个结点的指针,p所指向的结点的两个链域分别用p→llink和p→rlink表示,则同样表示P指针所指向结点的表达式是______
随机试题
房间隔缺损典型病例的心电图表现
19岁,患者,咳嗽2月,痰中带血丝,体温36.7℃~37.9℃,X线胸片示:右上肺有云雾状淡薄阴影,内有圆形透光区
旋转阳极启动延时时间多设定为
以下情形中,可以参加执业医师资格考试的是
公路供配电线路构成中,下列选项中错误的是()。
领导技能的发展主要途径是( )。
“摩尔定律”被用来比喻当代科学技术的进步与发展日新月异,是指()。
尼布甲尼撒二世
IfyouhadaskedmethenifIwouldacceptajobasarestaurantcriticforTheNewYorkTimes,oranyestablishedpublication,
建立控件时系统自动给控件一个名称,第一个建立的命令按钮名称是【】。
最新回复
(
0
)