首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键字序列(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
34
问题
对于关键字序列(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/4mPZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
作为PH公司承担该任务的一名项目经理张工,他应如何创建一份高质量的建议方案文档?请用300字以内的文字简要叙述。对于该大型电子商务项目,项目经理张工在创建及提交投标文件的过程中需要注意哪些要点?
请将表3-8中第3、4、6、7行空格中的数据补充完整。请根据表3-8现金流量表中的数据,计算该项目自投资当年起的静态投资回收期和动态投资回收期(要求列算式),并说明两者存在差异的原因。
阅读以下关于项目成本管理的说明,根据要求回答问题1~问题3。[说明]老林是系统集成商PH公司的一名出色的项目经理,不仅技术过硬,在项目管理上也具有丰富的经验。PH公司承接了为省人事厅开发高校毕业生档案管理系统和门户网站建设的信息化项目。由
请简要分析项目进度拖后的可能原因。请简要叙述进度计划包括的种类和用途。
阅读下列说明,回答问题1至问题4,将解答或相应的编号填入对应栏内。[说明]某市石油销售公司计划实施全市的加油卡联网收费系统项目。该石油销售公司选择了系统集成商M作为项目的承包方,M公司经石油销售公司同意,将系统中加油机具改造控制模块的设计和生产分
[说明]某系统集成项目的建设方要求必须按合同规定的期限交付系统,承建方项目经理李某决定严格执行项目进度管理,以保证项目按期完成。他决定使用关键路径法来编制项目进度网络图。在对工作分解结构进行认真分析后,李某得到一张包含了活动先后关系和每项活动初步历
某公司技术人员人力成本如表1所示。项目经理根据项目的总体要求制定了某项目的网络资源计划图(图1所示,单位为日,为简化起见,不考虑节假日),并向公司申请了2名系统分析师负责需求分析,3名设计师负责系统设计,10名程序员负责子系统的开发和集成,2名测试工
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某大型国企A公司近几年业务发展迅速,陆续上线了很多信息系统,致使公司IT部门的运维工作压力日益增大。A公司决定采用公开招标的方式选择IT运维服务供应商。A公司选择了
阅读下列说明,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某系统集成公司b承建了a公司的办公自动化系统建设项目,任命张伟担任项目经理。该项目所使用的硬件设备(服务器、存储、网络等)和基础软件(操作系统、数据库、中间
阅读下列说明,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某系统集成公司b承建了a公司的办公自动化系统建设项目,任命张伟担任项目经理。该项目所使用的硬件设备(服务器、存储、网络等)和基础软件(操作系统、数据库、中间
随机试题
内分泌疾病中属于功能亢进的是
甲公司为增值税一般纳税人,2017年11月30日资产负债表部分项目余额如表所示:2017年12月发生如下交易或事项:(1)2日,以银行存款1200万元购入一宗土地使用权,甲公司将其用于建造厂房。甲公司预计该宗土地使用权可以使用40年,预计净残值为0万
《丑末寅初》为天津曲艺家骆玉笙演唱的著名鼓曲。该曲名从字面上理解指的是__________左右。
Thestorygoesthatsometimeago,amanpunishedhis3-year-olddaughterforwastingarollofgoldwrappingpaper.Moneywas【C
一般来讲,实施放宽口径、适应性强的教育为()。
新课改中教育观念的转变主要是指()①教育功能观的转变②教师观的转变③学生观的转变④教学观的转变⑤评价观的转变
【2012-45】教育研究的定量分析中最常用的反映离散趋势的差异量数是()。
MyprofessorbrotherandIhaveanargumentaboutheadandheart,aboutwhetherheovervaluesIQwhileIleanmoretowardEQ.We
A、Creative.B、Aggressive.C、Respectful.D、Responsible.B该问题问关于演讲者父亲对美国典型的CEO的看法。演讲者最后说到,她的父亲一直担心把她教育成一个孝顺的中国女儿会妨碍她在首席执行官的圈子里和别人竞
最新回复
(
0
)