首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若采用链地址法对关键字序列(74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为。H(Key)=Key%7(%表示整除取余运算),则哈希表中地址为_____________的单链表长度为0(即没有关键字被映射到这些哈希地址)。
若采用链地址法对关键字序列(74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为。H(Key)=Key%7(%表示整除取余运算),则哈希表中地址为_____________的单链表长度为0(即没有关键字被映射到这些哈希地址)。
admin
2013-07-03
56
问题
若采用链地址法对关键字序列(74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为。H(Key)=Key%7(%表示整除取余运算),则哈希表中地址为_____________的单链表长度为0(即没有关键字被映射到这些哈希地址)。
选项
A、0、1和2
B、1、2和3
C、1、3和5
D、0、1和5
答案
D
解析
本题考查Hash表的构造。根据所设置的Hash函数,计算各关键字对应的Hash地址为:
H(74)=74MOD 7=4 H(10)=10MOD 7=3
H(23)=23 MOD 7=2 H(6)=6MOD 7=6
H(45)=45MOD 7=3 H(38)=38 MOD 7=3
H(18)=18 MOD 7=4
则Hash表中地址为0、1和5的单链表长度为0。
转载请注明原文地址:https://kaotiyun.com/show/QWVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
Fireworks是哪个公司的产品?______
在浏览网页时,常见到*.asp的文件名,asp是______的缩写。
通常,文件的逻辑结构可以分为两大类:无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用,也适合于批处理方式应用。
数据库管理系统由三级模式组成,其中决定DBMS功能的是(20)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(21)。
在磁盘服务器中,磁盘的输入/输出操作按照(63)方式进行.
信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时,公用变量信号的初值一般设置为(18);实现进程间的同步时,私用变量初值一般设置为(19)。
Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic
定点二进制减法运算一般采用______来实现。
通过窄带ISDN上网,用户可以使用的最大数据速率是______Kbit/s。A.55.6B.64C.128D.144
设类Derived是类Base的一个子类,则Derived中_____________。
随机试题
疫苗的应用不包括
鼓胀日久则累及
下列属于三轴关节的是
患者,男性,56岁。患类风湿性关节炎20年,全身关节活动受限,生活部分自理。三天前患者企图自杀被家人发现,及时将其送往医院接受诊疗,门诊以“重度抑郁症”收治入院。对患者实施给药护理时,正确的做法是()。
生理性贫血出现在小儿出生后
在迈克耳逊干涉仪的一条光路中,放入一折射率为n,厚度为d的透明薄片,放入后,这条光路的光程改变了()。
义务教育化学教科书编写强调STSE教育的渗透和融合,其中STSE是()的缩写。①科学②技术③生活④社会⑤环境
清政府建立的巡警部是我国历史上第一个全国性的专职警察机构。巡警部成立于()
鸳鸯:凤凰:雌雄
Thepolicearegoodpersonstoturntoincaseoftrouble,especiallyinbigcities.
最新回复
(
0
)