首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入散列地址对应的单元),设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算),则
对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入散列地址对应的单元),设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算),则
admin
2021-01-13
38
问题
对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入散列地址对应的单元),设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算),则构造散列表时冲突次数最多的哈希单元的地址是( )。
选项
A、0
B、1
C、5
D、6
答案
C
解析
本题考查数据结构基础知识。
根据散列函数计算出每个关键字的哈希地址如下:
H(54)=54 MOD 7=5
H(34)=34 MOD 7=6
H(5)=5 MOD 7=5
H(14)=14 MOD 7=0
H(50)=50 MOD 7=1
H(36)=36 MOD 7=l
H(47)=47 MOD 7=5
H(83)=83 MOD 7=6
转载请注明原文地址:https://kaotiyun.com/show/TsNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
运行__________________不能获取本地网关地址。
TFTP封装在(1)报文中进行传输,其作用是(2)。(1)
在8位、16位、32位和64位字长的计算机中,(1)位字长计算机的数据运算精度最高;计算机的运算速度通常是指每秒钟所能执行(2)指令的数目,常用MIPS来表示。(1)
___________可以保护软件的技术信息、经营信息。
下面关于Ifinux目录的说法中,正确的是__________。
在非授权的情况下使用Sniffer接收和截获网络上传输的信息,这种攻击方式属于(53)。
集线器与交换机都是以太网的连接设备,这两者的区别是(21)。
数字签名首先产生消息摘要,然后对摘要进行加密传送。产生摘要的算法是_____________。
A(n)______documentisaninterlinkedsystemofdocumentsinwhichausermayiumpfromonedocumenttoanotherinanonlinear,
下列关于软件测试过程的说法,错误的一项是A)与开发过程松耦合的第三方软件测试可以按照传统的测试活动顺序开展B)与开发过程紧耦合的第三方软件企业内部产品的测试过程不必进行迭代,只需安排好第一轮的测试之后的回归测试就可以了C)与开发过程紧耦合
随机试题
女性,24岁,2周来感心悸、胸闷、乏力、全身关节痛,活动后感胸痛。查体:心率80次/分,双肺正常,心界饱满,心律整,心尖部第一心音减弱,可闻第三心音,肝脾不大,1个月前有上呼吸道感染史。ECG示:P—R间期0.24~0.28秒下列治疗措施中,哪项不合适
患者,女性,40岁,以“系统性红斑狼疮”入院,经住院治疗症状基本缓解。下列对该患者的健康指导中,不正确的是
细菌细胞具有
最易并发阻塞性肺气肿的疾病是
根据《国务院关于深化改革严格土地管理的决定》和国土资源部《关于开展制订征地统卜年产值标准和征地区片综合地价工作的通知》(国土资发[2005]144号)等规定,要制订征地“区片综合地价,征地补偿做到同地同价”,这里的“同地同价”是指()。
[2013年,第118题]根据《合同法》规定,下列行为中不属于要约邀请的是()。
公允价值变动损益一般在估值日次日予以确认。()
下列选项中,属于我国金融深化过程特征的有()。
在下列进程调度算法中,可能引起进程长时间得不到运行的算法是(34)。
Oneyearagotoday,youngJim’sparentshadaveryserioustalkwithhim.Theycomplainedthathehadspentalotoftimebefore
最新回复
(
0
)