首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数H2=k mod 11+1来计算下一个探测地址的地址增量。没散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位
假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数H2=k mod 11+1来计算下一个探测地址的地址增量。没散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位
admin
2010-07-20
84
问题
假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数H2=k mod 11+1来计算下一个探测地址的地址增量。没散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是______。
选项
答案
0
解析
H1=42 mod 13=3,地址3中已分配给85,所以计算H2,H2=42 mod 11+1=10,这是地址增量。下一个探测地址应为3+10=13,13 mod 13=0,0地址为空,故42可插入在该地址中。
转载请注明原文地址:https://kaotiyun.com/show/6kvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
Linux内核主要由5个子系统组成,下面选项中不属于这5个子系统的是()。
在多级目录结构中查找一个文件时需要按路径名搜索,当层次较多时要耗费很多时间,为此要引入()。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点()。
下面关于企业级应用开发平台UNIFACE的叙述中,哪一个是不正确的?
在下面所列出的条目中,哪些是数据库管理系统的基本功能? Ⅰ.数据库定义 Ⅱ.数据库的建立和维护 Ⅲ.数据库存取 Ⅳ.数据库和网络中其他软件系统的通信
(32)题是基于如下两个关系,其中雇员信息表关系EMP的主键是雇员号,部门信息表关系DEPT的主键是部门号。(30)若执行下面列出的操作,哪个操作不能成功执行?
下面列出的条目中,哪些是数据库系统的组成成员? Ⅰ.操作系统 Ⅱ.数据库管理系统 Ⅲ.用户 Ⅳ.数据库管理员 Ⅴ.数据库
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为
PowerDesigner是SYBASE公司提供的CASE工具,它包含多个模块,其中用于数据库概念数据建模(CDM)的模块是【】。
随机试题
论述人格形成的因素。
对包合物的叙述不正确的是
只有抗原性而无免疫原性的物质称
流行病学研究中,证明假设最可靠的方法是
竣工验收依据文件在工程建设中形成的依据包括()。
广告诉求是商品广告宣传中所要强调的内容,它体现了整个广告的宣传策略,往往是广告成败关键之所在。根据上述定义,下列不能体现广告诉求的是()。
()时期,文学日益摆脱经学的影响,诗歌、词赋、骈文、散文、小说取得显著成果。
下列关于地震的说法,正确的是()。
信息资源管理(IRM)包括的主题内容有()。Ⅰ.资源管理的方向和控制Ⅱ.建立企业资源管理指导委员会,负责制定政策、,控制和监督信息资源的应用Ⅲ.建立信息资源的组织机构,从事数据的计划和控制以及数据获取和经营管理Ⅳ.进行有效的数据库逻辑设计和
Whatdeterminesthekindofpersonyouare?Whatfactorsmakeyoumoreorless【C1】________,intelligent,orabletoreadamap?
最新回复
(
0
)