首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键字序列(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
65
问题
对于关键字序列(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
软件评测师上午基础知识考试
软考中级
相关试题推荐
为确保系统正式运行后发生问题时有稳妥可行的解决方案,承建商应制定(3)________。
结合你的项目管理经验,简要分析产生以上问题的主要原因。在本案例中,老陈在监督和控制项目过程应关注哪些主要问题(即概要说明监督和控制项目过程的主要关注点)?
结合你的项目管理经验,简要分析产生以上问题的主要原因。针对目前项目情况,请简要说明老陈可采取哪些补救措施。
小张在流程梳理的前期调研时,发现某员工电脑不能发送邮件。该问题的实际处置过程往往要经过:问题提出→服务台记录问题→工程师调查问题→解决问题→如果该现象经常出现要调查原因→批准和更新设施或软件。按照IT服务管理规范,请选择恰当选项按照顺序填入空白处,构成IT
阅读以下说明,请回答问题1至问题3,将解答填入对应栏内。[说明]某系统集成商A两年前通过了ISO9000认证,并能够按照要求持续改进,不断提高质量管理水平。近期,该公司承担了某自然灾害预警系统项目。由于项目时间紧张,上线任务迫切,经
以下关于信息系统集成的描述中,错误的是(2)。
Internet中的每个主机都有一个IP地址和域名,通过DNS服务器来完成IP地址和域名的对应。关于DNS服务器的功能,(21)是不正确的。
Softwareengineersapplytheprinciplesofsofiwareengineeringtothedesign,development,(72),testing,andevaluationofthes
项目管理是保证项目成功的核心手段,在项目实施过程中具有重大作用。项目开发计划是项目管理的重要元素,是项目实施的基础;(12)要确定哪些工作是项目应该做的,哪些工作不应该包含在项目中;(13)采用科学的方法,在与质量、成本目标等要素相协调的基础上按期实现项目
若以St为起点,以Fin为终点,工作的编号、代号和持续时间描述为如下格式:请根据上述元素的结点画出该项目的网络图。请根据上表,计算每个工作的最早开始时间和最迟开始时间,计算结果填入下表。
随机试题
A.香苏饮B.不换金正气散C.羌活胜湿汤D.参苓白术散E.藿香正气散外感寒湿而致泄泻的治疗宜选用
高先生,52岁,工程师。因晋级受挫一时心理负担过重,2小时前突然感到胸闷、胸骨后疼痛,伴冷汗而入院。护理体检:神志清楚、合作,心率108次/分、律齐,心电图提示有急性心肌缺血。当个人难以应对压力时可考虑
李某的外甥隋某(19岁)在今年的高考中取得优异成绩,被名牌大学录取。李某将自己的笔记本电脑作为奖励赠送给了隋某。李某与隋某之间形成的法律关系,符合正确的是哪一选项:①调整性法律关系;②保护性法律关系;③纵向法律关系;④横向法律关系;⑤单向法律关系;⑥双向法
下列各式中正确的是(C为任意常数)()。
对寿命周期成本分析的理解,正确的是( )。
用于统计所有项目在各个对应科目下的期初余额、借方和贷方的发生额及期末余额的是( )。
关于资产配置与个人生命周期的关系,下列说法正确的有()。
对银行转贷款而言,国内借款人向银行提前还款是以银行向国外贷款行提前还款为前提的业务模式称为()。
A、 B、 C、 D、 C
产业转型目前有两种解释,一种是较宏观的,是指一个【R11】________或地区在一定历史时期内,根据【R12】________和国内经济、科技等【R13】________现状和趋势,通过【R14】________的产业、财政金融等政策措施,对其【R15】
最新回复
(
0
)