首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为0到16,散列函数为h(k)=k mod 17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,208,75,177,则最后一个关键码177的地址为
设散列表的地址空间为0到16,散列函数为h(k)=k mod 17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,208,75,177,则最后一个关键码177的地址为
admin
2012-10-29
53
问题
设散列表的地址空间为0到16,散列函数为h(k)=k mod 17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,208,75,177,则最后一个关键码177的地址为
选项
A、6
B、7
C、8
D、9
答案
C
解析
根据散列表的地址空间与函数,190 MOD 17=3,所以关键码190存储地址为3;89 MOD 17=4,所以关键码89存储地址为4;217 MOD 17=13,所以关键码217存储地址为13;208 MOD 17=4,由于关键码89已经存储在地址4,所以关键码208存储地址向后移一位,存储地址为5;75 MOD17=7,所以关键码75存储地址为7;177 MOD 17=7,由于关键码75已经存储在地址7,所以关键码177存储地址向后移一位,存储地址为8。
转载请注明原文地址:https://kaotiyun.com/show/Z2qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在包括1000个元素的线性表中实现如下各运算,哪一个所需要的执行时间最长?
隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施?
并发控制是对用户的【】加以控制和协调。
下列因素中,与数据库系统的运行效率有关的是______。Ⅰ.功能是否齐全Ⅱ.容错纠错能力Ⅲ.数据库设计是否合理Ⅳ.程序可读性Ⅴ.算法Ⅵ.编程技巧
数据库中,数据的物理独立性是指______。
下列关于进程的叙述中,正确的是______。
在数据库的三级模式体系结构中,模式与内模式之间的映像(模式/内模式),实现了数据的______独立性。
设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
数字签名是通过()来实现的。
随机试题
轴心轨迹图形为单圈图形,预示着转子可能即将爆发猛烈的振动。
健康教育是通过有计划、有组织、有系统的社会和教育活动,采取________,全面提高公民健康素质,促使人们自愿地改变不良的健康行为和影响健康的相关因素,消除或减轻影响健康的危险因素,预防疾病,促进健康和提高生活质量。
A.吸血昆虫B.空气、飞沫C.饲料、水D.鼠E.伤口牛流行热的主要传播媒介是
男,44岁。刷牙时牙龈出血10年。检查:牙石(++),菌斑量多,牙龈红肿明显,探诊出血,袋深普遍4~6mm,附着丧失普遍2~4mm。X线片示牙槽骨有水平吸收。最可能的诊断是
A.出血证B.遗精盗汗C.胁肋脘腹疼痛D.痈疽疮疡证E.虚劳喘咳证熟地黄的主治病证是
双胎妊娠患者妊娠晚期最常见的并发症为()
下列关于房源物理属性的表述中,正确的有()。
奥苏伯尔提出的三个主要影响迁移的认知结构变量是()。
对科学与技术的关系描述正确的是()。
社会主义法律的规范作用根据其指向和侧重可以分为指引作用、预测作用、评价作用、强制作用和教育作用。除教育作用外,法律的其他作用中具有教育意义的是
最新回复
(
0
)