首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为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
66
问题
设散列表的地址空间为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全国计算机三级
相关试题推荐
数据库管理系统DBMS的层次结构中,数据存取层的处理对象是
结构化查询语言SQL在哪年被国际标准化组织(1SO)采纳,成为关系数据库语言的国际标准
SQL的DROPINDEX语句的作用是______。
在下列叙述中,______是正确的。
设关系R(U),X,Y∈U,X→Y是一个函数依赖,如果存在X’∈X,使X’→Y成立,则称函数依赖X→Y是函数依赖。
设关系R和关系S的元数分别是4和6,关系T是R与S的广义笛卡尔积,即:T=RXS,则关系T的元数是
数据库结构的描述和定义是DBMS运行的基本依据,它们存储于
防止地址越界的工作是由下列哪一项完成的?
在数据库概念设计阶段,进行局部E-R模式的设计时,不属于为实体和联系确定属性的原则的是______。
进程是______。
随机试题
制冷系统中的蒸发器放油一般()月一次。
下列哪项是建立管理信息系统的前提
患者,女性,32岁,5天前出现发热、乏力、恶心、食欲不振,查体:巩膜轻度黄染,肝肋下1cm,质软,ALT750U/L,总胆红素55μmol/L,考虑该病人为“病毒性肝炎”。下列检查中,对进一步明确诊断意义最大的是
肾虚型喘证宜选方肺肾气虚型肺胀宜选方
帽子虽然破旧,但是一定戴在头上;鞋虽然新,但是必定穿在脚下。为什么呢?这正是上下有别的道理。黄生使用比喻,用帽子和鞋在穿戴上下有别说明君臣身份、地位有尊卑之分。此题字词解释难度不大。
下列几何图形对幼儿来说最容易辨别的是()。
对给定资料进行分析,从政府职能部门制定政策的角度,就如何“减少事故,保障安全”,提出对策建议,供领导参考。要求:分析恰当,对策明确、可行;条理清楚,语言通畅。字数不少于600字。下面提供了两种讲话情境,请任选一种,为设定的发言人拟出一篇现场讲话稿或电
曲线的水平渐近方程为________.
设A是n阶实对称阵,λ,λ,…,λ是A的n个互不相同的特征值,ξ1是A的对应于λ1的一个单位特征向量,则矩阵B=A-λ1ξ1ξ1T的特征值是__________.
通过I2C、SPI、UART、LISB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接,下面相关叙述中,正确的是()。
最新回复
(
0
)