首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为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
52
问题
设散列表的地址空间为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全国计算机三级
相关试题推荐
数据库管理系统的数据操纵语言(DML)所实现的操作一般包括
下面列出的数据管理技术发展的三个阶段中,哪个(些)阶段没有专门的软件对数据进行管理?Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
在页式存储管理中,用户程序的逻辑地址由【】和页内地址两部分组成。
OLAP是以数据库或数据仓库为基础的,其最终数据来源是来自底层的______。
下列因素中,与数据库系统的运行效率有关的是______。Ⅰ.功能是否齐全Ⅱ.容错纠错能力Ⅲ.数据库设计是否合理Ⅳ.程序可读性Ⅴ.算法Ⅵ.编程技巧
数据库中,数据的物理独立性是指______。
段页式存储管理中,内存以______为基本单位分配给每个用户。
数据结构包括三方面的内容:数据的逻辑结构、数据的存储结构、数据的______。
下列关于“分布式数据库系统”的叙述中,正确的是
当将局部E-R图集成为全局E-R图时,如果同一对象在:一个局部E-R图中作为实体,而在另一个局部E-R图中作为属性,这种现象称为______冲突。
随机试题
出现闭合性软组织损伤的24-48小时内和24-48小时后应进行的处理分别是()。
具有益气养阴,补脾肺肾功效的药物是
中药霉变的因素不包括
患儿,女,8岁,左上第二乳磨牙深龋洞,探诊敏感,去龋后未露髓。首选治疗方案A.盖髓术B.根管治疗术C.再矿化术D.根尖诱导成形术E.拔除术
A.肝气郁结B.心火亢盛C.肝气犯脾D.肺热壅滞E.肝火犯肺依据五行学说,面见赤色,口味苦,脉洪,诊断为
悬臂式挡土墙实测项目中的关键项目有两个。()
均质杆OA长l,质量为m,弹簧刚度系数为k,弹簧原长为l,系统由图示位置无初速释放,则杆运动至水平位置时,铰O的约束反力为()。
“捧着一颗心来,不带半根草去”是我国著名教育家()提倡的格言。
下图中的立体图形①是由立体图形②、③和④组合而成,下列哪一项能够填入问号处?
执行USEscIN0命令的结果是
最新回复
(
0
)