首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列(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
35
问题
对于关键码序列(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
程序员上午基础知识考试
软考初级
相关试题推荐
在电子表格软件Excel中,假设A1单元格的值为15,若在A2单元格输入“=AND(15
Linux系统中,设置文件访问权限的命令是__________________。
在8位、16位、32位和64位字长的计算机中,(1)位字长计算机的数据运算精度最高;计算机的运算速度通常是指每秒钟所能执行(2)指令的数目,常用MIPS来表示。(2)
参见下面的本地连接配置图,默认网关地址应该配置为(36)。
下面关于网络层次与主要设备对应关系的叙述中,配对正确的是()。
在构建以太帧时需要目的站点的物理地址。当没有目的站点的记录时源主机发送请求报文,目的地址为_____________;
在IEEE754浮点表示法中,尾数采用______表示。
SNMP在版本(62)首次增加了管理站之间的通信机制。
IEEE802.11定义了无线局域网的两种工作模式,其中______模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持。A.RoamingB.AdHocC.InfrastructureD.DiffuseIR
假设在Excel中的工作表中有如图6-1所示的数据,如果在A3单元格里输入公式=SUMIF(A1:D2,">25",A2:D2),那么按回车键后在A3中显示的数值是(3)。
随机试题
电子电位差计、补偿导线和热电偶三者的分度号必须一致。()
试述我国社会主义初级阶段发展生产力的重要性和紧迫性。
某大学一位副教授因高热住进职工医院,经B超、CT、胃检,抽血,抽骨髓化验等检查后,难以确诊。医生恐延误病情,于是给予高档抗生素治疗,但病情不好转。第16天,该院请某市医院会诊,仍依据上述理化数据而诊断为病毒性感冒,给予相应治疗后仍无济于事。病人在这两家医院
治疗青光眼应选择
项目选址的基本原则不包括()。
具有季节性销售特点的公司存货增长通常会出现在()
信用作为一个经济范畴,对于其本质的正确认识有()。
五度相生律是以谐音系列中的第________、第________谐音之间的音程关系作为生律的基础。
我的这位朋友A是B个C有D才华的人。
Howmanypeopleappliedbutdidn’trantherace?
最新回复
(
0
)