首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算),拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中,正确的是(42)____
若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算),拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中,正确的是(42)____
admin
2020-04-30
38
问题
若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算),拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中,正确的是(42)________________。
选项
A、关键码10和90位于同一个链中
B、关键码61和82位于同一个链中
C、关键码61和39位于同一个链中
D、关键码47、55和39位于同一个链中
答案
C
解析
本题考查数据结构基础知识。构造哈希表时用链地址法解决冲突是将散列函数值相同的元素保存在同一个线性链表中。首先计算题中所给关键码的散列函数值,如下:
H(47)=47 mod 11=3
H(61)=61 mod 11=6
H(55)=55 mod 11=0
H(39)=39mod 11=6
H(10)=10 mod 11=10
H(26)=26 mod 11=4
H(90)=90mod 11=2
H(82)=82 mod 11=5
关键码61和39的散列函数值相同,因此位于同一个链中。
转载请注明原文地址:https://jikaoti.com/ti/K7L7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
Windows NT服务器的冗余备份是指(42)。
尽管Windows NT操作系统的版本不断变化,但是从它的网络操作与系统应用角度来看,有两个概念是始终不变的,那就是工作组模型与______。
在Windows中,用“创建快捷方式”创建的图标______。
某校园网用户无法访问外部站点202.93.58.176,管理人员在Windows操作系统下可以使用(61)判断故障发生在校园网内还是校园网外。
操作系统的发展过程是(16)。
MIB在管理系统的作用是(66)。
Linux交换分区的作用是______。A.保存系统软件B.保存访问过的网页文件C.虚拟内存空间D.作为用户的主目录
Amanagementdomaintypicallycontainsalargeamountofmanagementinformation.Eachindividualitemof(1)informationisan
图9-11是一个逻辑结构框图。根据此图判断S2、S1、S0为(17)时,Fi必为0。S2、S1、S0为(18)时,逻辑运算Fi=Xi+Yi成立(图中的符号说明:&为逻辑与,≥1为逻辑或,=1为异或)。
Togetherwiththenetworklayer,thetransportlayeristheheartoftheprotocol(71).Thenetworklayerprovidesend-to-end
随机试题
无论企业采用何种通货膨胀会计模式,必须遵守的原则是
下列对七情影响脏腑气机的表述,不正确的是
男性,60岁,2个月来上腹部疼痛,尤以空腹和夜间为重,进食可缓解。患者于钡剂检查日突然腹痛剧烈,继而意识不清,此时患者需要做何检查
近圆形面源的顶点数或边数应为()
案例总部位于A省的L钢铁集团公司在B省有甲、乙、丙三家下属企业。为加强和规范应急管理工作,L钢铁集团公司委托某咨询公司编制应急救援预案。咨询公司通过调查、分析集团公司及下属企业的安全生产风险,完成了应急救援预案起草工作,提交到L钢铁集团公司会议上进行评审
根据我国相关法律规定,讯问犯罪嫌疑人必须由人民检察院或者公安机关的侦查人员负责进行。讯问的时候,侦查人员不得少于()人。
阅读下面的短文,回答以下问题。科学家在7000名志愿者的协助下,联合研制成功了“电子大脑”。这是科学史上第一次制成能够“解读”思维的“人脑图”。设计者说,这是一项未来技术,将帮助人类理解人体最复杂的“机器”的工作原理。美国洛杉矶大学神经
A、 B、 C、 D、 C第一列图形均有水平对称轴,第二列图形均有竖直对称轴,第三列图形既有水平对称轴也有竖直对称轴。
①世界上万事万物都永远在那儿______,语言也是这样。②语言的变化,短时间内不容易觉察,日子长了就显出来了。③比如宋朝的朱熹,他曾给《论语》做过注解,可是假如当孔子正在跟颜回、子路他们谈话的时候,朱熹闯了进去,管保他们在讲什么,他是一句也听不懂的。④不光
A、Thepersonnelmanagershouldbefiredforinefficiency.B、Afewengineersshouldbeemployedtomodernizethefactory.C、Thee
最新回复
(
0
)