首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若线性表(23,14,45,12,8,19,7)采用散列法进行存储和查找。设散列函数为 H(Key)=Key mod 7并采用线性探查法(顺序地探查可用存储单元)解决冲突,则构造的散列表为______,其中,mod表示整除取余运算。
若线性表(23,14,45,12,8,19,7)采用散列法进行存储和查找。设散列函数为 H(Key)=Key mod 7并采用线性探查法(顺序地探查可用存储单元)解决冲突,则构造的散列表为______,其中,mod表示整除取余运算。
admin
2019-05-23
25
问题
若线性表(23,14,45,12,8,19,7)采用散列法进行存储和查找。设散列函数为 H(Key)=Key mod 7并采用线性探查法(顺序地探查可用存储单元)解决冲突,则构造的散列表为______,其中,mod表示整除取余运算。
选项
A、哈希地址 0 1 2 3 4 5 6 关键字 14 8 23 45 7 12 19
B、哈希地址 0 1 2 3 4 5 6 关键字 7 8 12 14 19 23 45
C、哈希地址 0 1 2 3 4 5 6 关键字 7 8 23 45 12 19 14
D、哈希地址 0 1 2 3 4 5 6 关键字 14 7 12 8 45 23 19
答案
A
解析
一开始哈希表为空,首先存储23,因为23 mod 7=2,所以,23存入地址2的单元格;然后是14,14 mod 7=0,所以14存入0号单元格;45 mod 7=3,45存入 3号;12 mod 7=5,12存入5号;8 mod 7=1,8存入1号;19 mod 7=5,这时,因为5号已被12占据了,根据题意顺序地探查可用存储单元,所以19应该存入6号;最后一个数7 mod 7=0,而0、1、2、3号都已被占据,所以7被存入4号。故本题应该选择A。
转载请注明原文地址:https://kaotiyun.com/show/aaVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
可以关闭当前项目或者推出当前程序的Windows快捷键是(2)。
ISO9000系列标准和软件成熟度模型(CMM)都着眼于质量和过程管理。ISO9000系列标准强调质量管理必须坚持进行(10)。
(68)不是通信协议的基本元素。
层次化网络拓扑结构中,基于核心模型的第三层交换技术有(43)。
为了防治计算机病毒,应采取的措施之一是(59)。
《计算机软件保护条例》中不受保护的是______。
(1)病毒的特征有哪些?(2)病毒的分类有哪些?(3)计算机病毒的传染途径有哪些?(4)针对网络安全的威胁主要有哪些?(5)计算机网络安全主要包括哪些内容?(6)在组建Intranet时为什么要设置防火墙?防火墙的基本结构是怎样的?如何起“防火”
在计算机硬件中,具有运算功能的设备是(5)。
______操作一般不会感染计算机病毒。
随机试题
下列反常积分收敛的是()
A.美托洛尔B.氨氯地平C.卡托普利D.特拉唑嗪E.螺内酯高血压合并心绞痛首选
男性,32岁,术后3h突然出现呼吸困难,可能的诊断有()
《城市紫线管理办法》中明确规定,城市紫线范围内应该禁止进行()活动。
全面预算按其涉及的业务活动领域分为()。
某企业2015年度境内所得应纳税所得额为200万元,在全年已预缴税款25万元,来源于境外某国税前所得100万元,境外实纳税款20万元,该企业当年汇算清缴应补(退)的税款是()万元。
不可以想象,没有以学术作为内容的思想,将成为怎样一种思想,而没有思想的学术,这种学术又有什么价值?思想与学术之间没有“不是东风压倒西风,便是西风压倒东风”那种________的关系。填入横线部分最恰当的一项是()。
Socialsciencehasweighedinonthe"tigermom"debate,anditlookslikeeveryoneisright:Bothover-protectiveandlaid-back
25yearsago,RayAnderson,asingleparentwithaone-year-oldson【B1】______aterribleaccidentwhichtookplacewhenthedrive
A、Theinjuryofsomestudents.B、Aschoolbuscrashontheway.C、Thecollapseofaschoolbuilding.D、Afirethatbrokeouton
最新回复
(
0
)