首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有一个关键字序列为(99,38,309,08,27,145,67,96,186,122,71,63,59),假设用散列函数为h(key)=key%13,现在如果采用拉链法解决冲突问题,请画出这组关键字的散列表。
已知有一个关键字序列为(99,38,309,08,27,145,67,96,186,122,71,63,59),假设用散列函数为h(key)=key%13,现在如果采用拉链法解决冲突问题,请画出这组关键字的散列表。
admin
2010-04-24
71
问题
已知有一个关键字序列为(99,38,309,08,27,145,67,96,186,122,71,63,59),假设用散列函数为h(key)=key%13,现在如果采用拉链法解决冲突问题,请画出这组关键字的散列表。
选项
答案
采用散列函数为:h(key)=key%13,得到对应的上述关键字序列的散列地址为(8,2,10,8,1,2,2,5,4,5,6,11,7),用拉链法解决冲突的问题时,就是将所有关键字为同义词的结点连接在同一个单链表中,且当把h(key)=i的关键字插入到第i个单链表中时,既可以插入到单链表的头上,也可以插入到链袁的尾上。根据上述规则,我们可以得到此序列的散列表形式如下图。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/orAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
以微波、激光、红外线等无线电波来部分或全部代替有线局域网中的同轴电缆、双绞线、光纤,实现移动计算网络中移动节点的物理层和数据链路层功能的是()
有一受随机噪声干扰的信道,其信噪比为40dB,最大数据传输速率为30kbit/s。试求出该信道的带宽。
使每个网络节点轮流获得信道的使用权,没有数据要发送的节点将使用权传给下一节点的控制访问方法是()
在数据单元上附加一些数据或是对数据单元作的密码变换,也就是信息的发送者使用公开密钥算法的主要技术产生的别人无法伪造的字符串的行为称作()
________提供数据链路层上的协议转换,在不同或相同的局域网之间存储和转发帧。()
假设发送方连续发送0、1、2…号帧,在发送至4号帧时开始接收到0号帧的确认信息,当发送至5号帧时,接收到1号帧的否认返回信息,要求选择重发1号帧,假设1号帧之后的各帧均能被正确接收。请画出该问题的选择重传方法的示意图并说明选择重传方法的特点。
简单地说,________实际上就是企业在社会公众中的美誉度、知名度与忠诚度,它能够给企业创造丰厚的价值,是企业最重要、最宝贵的无形资产之一,任何有损于企业声誉的事件都会导致企业价值的损失。
与直接融资相比,间接融资的优点不包括()
已知n个顶点的有向图,用邻接矩阵表示,编写函数计算每对顶点的最短路径。
有29条边的无向连通图,至少有________个顶点,至多有________个顶点;有29条边的无向非连通图,至少有_________个顶点。有29条边(弧)的有向连通图,至少有_________个顶点,至多有_________个顶点;有29条边的有向非连
随机试题
关于走私犯罪,下列哪些说法是正确的?()
利用甲醛值法测定酱油中氨基酸态氮的含量时,加入甲醛溶液后应立即滴定,放置时间过久则甲醛聚合影响测定结果的准确性。
加工超硬材料工件时,必须加大后角,才能保证切削刃的锋利。()
2己性分析方法涉及的分析不包括【】
杆型卡环适用于
手太阴络于
《绿色施工导则》中规定:结构施工、安装装饰装修阶段,作业区目测扬尘高度应小于()米。
根据《期货从业人员执业行为准则(修订)》,期货从业人员在(),应当遵守保守秘密的行为准则。
你办公室的同事小王经常说其他同事坏话,导致同事们因为他的原因,都不来你的办公室,疏远了你。你怎么办?
差分方程满足条件y0=5的特解是__________·
最新回复
(
0
)