首页
登录
从业资格
若采用链地址法对关键宇序列 (74,10,23,6,45,38,18)构造哈希表
若采用链地址法对关键宇序列 (74,10,23,6,45,38,18)构造哈希表
题库
2022-08-02
105
问题
若采用链地址法对关键宇序列 (74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为 H(Key)=Key % 7 (%表示整除取余运算),则哈希表中地址为( )的单链表长度为0(即没有关键字被映射到这些哈希地址)。A.0、1 和 2B.1、2 和 3C.1、3 和 5D.0、1 和 5
选项
A.0、1 和 2
B.1、2 和 3
C.1、3 和 5
D.0、1 和 5
答案
D
解析
本题考查数据结构基础知识。根据题中给出的散列函数,对关键字序列计算其散列地址,如下:H(74)=74 %7=4 H(10)=10 % 7=3 H(23)=23 % 7=2 H(6)=6 % 7=6H(45)=45 %7=3 H(38)=38 % 7=3 H(18)=18 % 7=4采用链地址法构造的散列表如下所示:
显然,该关键字序列经过映射后不存在哈希地址为 0、1、5 的元素,所以其单链表长度为0。
转载请注明原文地址:https://tihaiku.com/congyezige/2427457.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
以下属于斜结构柱底部截面样式构造的有()。A.垂直于轴线 B.水平于轴线 C
BIM在()中的应用主要有场地布置方案管理、专项施工方案管理、关键工艺展示、施工
钢结构深化的内容不包括下面哪一项()。A.节点构造 B.特殊构件 C.施工详
整个工程项目建设造价控制的关键阶段是()。A.设计阶段 B.施工阶段 C.运
在设置“漫游帧”时,如果把一个关键帧1的加速器设置为10,那么关键帧的速度就变为
儿茶酚胺症术前护理的关键措施是A.降低代谢率 B.心理护理 C.限制饮食
预防瘘管皮肤损伤的关键是A.腹腔灌洗有效 B.灌洗液以等渗盐水为主 C.充分
预防气性坏疽关键的措施是A.尽快彻底清创 B.注射多价气性坏疽抗毒素 C.全
对于流行性乙型脑炎患者来说,最关键的护理措施是A.密切观察病情 B.遵医嘱给予
PDCA循环管理的关键步骤是A.计划阶段 B.执行阶段 C.检查阶段 D.
随机试题
PassageOneAliceWalkermakesherlivingbywriting,andherpoems,sho
[originaltext]M:WelcometoMoneyMatters,aweeklyprogramthathelpsyoumana
下列的叙述,正确的是()。A.刚度是指构件在外力作用下抵抗弹性变形的能力 B
有关上运动神经元瘫和下运动神经元瘫的区别以下表述错误的是A.上运动神经元瘫为痉挛
患儿女,4个月零22天,因发现面色苍白3个月入院,无出血倾向,无发热,无咯血及黑
历史课中对历史故事和历史人物的学习,地理课中对地形地貌和地理位置的学习等属于()
关于给水排水工程中砌筑结构对材料的基本要求,正确的有()。A、机制烧结砖应边角
三相交流异步电动机可带负载启动,也可空载启动,比较两种情况下,电动机启动电泚Is
基金业绩分组比较的基本思路是,通过恰当的分组尽可能消除由于()而对基金经理人相对
在计算机中表示数据的最小单位是( )。A.位 B.字节 C.字 D.字长
最新回复
(
0
)