首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列(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
42
问题
对于关键码序列(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
程序员上午基础知识考试
软考初级
相关试题推荐
工作时需要动态刷新的是__________________。
对于一个B类网络,可以分配的IP地址数是(32)。
Windows系统中,________服务用于在本地存储DNS信息。
在构建以太帧时需要目的站点的物理地址。当没有目的站点的记录时源主机发送请求报文,目的地址为_____________;
(4)不属于按照寻址方式命名的存储器。
下列SNMP消息中,不属于SNMPv1的是(61)。
在TCP/IP协议分层结构中,SNMP是在传输层协议之上的(58)请求/响应协议;SNMP协议管理操作中,代理主动向管理进程报告事件的操作是(59)。(58)
在IEEE802.3标准中,定义在最顶端的协议层是(48)。
在Word中,利用(1)功能按钮,可以在画好的图形内填充颜色;在点击“绘图”工具栏上的“椭圆”按钮后,再按住(2)键进行绘制可确保绘出一个圆形。
Digitaldatacanalsoberepresentedby(71)signalsbyuseofamodem.Themodemconvertsaseriesofbinaryvoltage(72)into
随机试题
3d新生儿,生后16h出现黄疸,总胆红质为85.5μmol/L(5mg/d1),第2天及第3天测总胆红质分别为:188.1μmmol/L(11mg/d1)和290t,mol/L(17mg/d1)。为确定诊断应首选下列哪项检查
根据市场条件的不同,指数复制方法不包括()。
领导干部对待群众的态度问题实际上是()
容错
欧.亨利的作品主要以“_______”的独特艺术风格描写城市里市民和小人物的悲欢和他们走势的友情与爱情。
虚热型经期延长的治法是()
专用网接入公用网时的中继电路数量应根据涉及的()的大小和相关的呼损指标通过计算加以确定。
预防结核杆菌感染的人工主动免疫制剂是()。
(辨析)义务教育的特点是强制性、免费性、普及性。(南京师范大学2014年研)
以吏为师(2019年福建师大、2017年华东师大)
最新回复
(
0
)