首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为________________。
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为________________。
admin
2020-05-13
61
问题
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为________________。
选项
A、2
B、3
C、5
D、6
答案
C
解析
本题考查数据结构基础知识。
构造该关键字序列的哈希表过程如下:
①初始为空表。
②插入关键字10。
由于H(10)=10%11=10,不冲突,因此将10存入哈希地址为10的单元。
③插入关键字34、37、51、14。
由于H(34)=34%11=1,不冲突,因此将34存入哈希地址为1的单元;H(37)=37%11=4,不冲突,因此将37存入哈希地址为4的单元;H(51)=51%11=7,不冲突,因此将51存入哈希地址为7的单元;H(14)=14%11=3,不冲突,因此将14存入哈希地址为3的单元。
④插入关键字25。
由于H(25)=25%11=3,哈希地址为3的单元已被占用,发生冲突,根据线性探查法解决冲突,计算出哈希地址为4的单元,仍然冲突,继续计算,找出哈希地址为5的单元是空闲的,因此将25存入哈希地址为5的单元。
⑤插入关键字56。
由于H(56)=56%11=1,哈希地址为1的单元冲突,因此将56存入哈希地址为2的单元。
⑥插入关键字22。
由于H(22)=22%11=0,不冲突,因此将22存入哈希地址为0的单元。
⑦插入关键字3。
由于H(3)=3%11=3,哈希地址为3的单元已被占用,发生冲突,再依次计算哈希地址4、5,都冲突,哈希地址6处不冲突,因此将3存入哈希地址为6的单元。
转载请注明原文地址:https://kaotiyun.com/show/spVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在超文本中插入视频剪辑文件sample4.aVi,鼠标移到AV1播放区域上时才开始播放AV1。实现这一功能的正确的HTML程序为______。A.<IMGdynsrc="sample4.htm"start=fileopen>B.<IMGdyns
在下列对通用串行总线(USB)接口特点的描述中,不正确的描述是(7)。
使用SNMP协议进行网络管理,下面的描述中错误的是______。A.管理站向代理发出请求,代理返回响应B.由代理收集管理信息并存储在管理信息库中C.代理定时向管理站报告通信情况D.管理站中的应用程序实现预定的管理策略
补充(1)~(4)处空缺的内容。试述三种ftp登录形式的特点。
工作时需要动态刷新的是__________________。
数字签名通常采用(1)对消息摘要进行加密,接收方采用(2)来验证签名。(1)
某班级学生《C++程序设计》成绩表如下图所示。若学生作业成绩、上机成绩和笔试成绩分别占综合成绩的15%、25%和60%,那么可先在E3单元格中输入(1),再向垂直方向拖动填充柄至E10单元格,则可自动算出这些学生的综合成绩。若要将及格和不及格
社会信息化的基础和核心部分是______。
Very long,complex expressions in program are difficult to write correctly and difficultto(68).
Whenevernewinformationisentered,itmustbestoredsomewhereinthecomputer’s(70).RAMonly(71)thedatatemporarily.Thati
随机试题
下列不属于直接投资的是()。
在20世纪40年代开展“群体动力学”研究的心理学家是()。
阅读《故都的秋》中的一段文字,回答问题。北国的槐树,也是一种能使人联想起秋来的点缀。像花而又不是花的那一种落蕊,早晨起来,会铺得满地。脚踏上去,声音也没有,气味也没有,只能感出一点点极微细极柔软的触觉。扫街的在树影下一阵扫后,灰土上留下来的一条条
国家对药品不良反应实行
己公司2月末有关资料如下:“原材料”总账借方余额180000元,其所属明细账的余额如下:A材料:1200千克,每千克60元,计72000元。B材料:800千克,每千克90元,计72000元。C材料:800千克,每千克45元,计36000元。“应付
()是指因未来的不确定性所带来的可能损失,是收益或结果偏离期望值或平均值的可能性。
某公司员工田某发生工伤后,与公司就工伤医疗费支付金额发生争议。根据《劳动争议调解仲裁法》,关于田某和公司双方处理劳动争议的说法,正确的是()。
警察的职能是否集中于一个统一的专门机关是近代警察与古代警察的区别之一。()
【B1】【B9】
"Hightech"and"stateoftheart"aretwoexpressionsthatdescribethemoderntechnology.Hightechisjustashorterwayofs
最新回复
(
0
)