首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假定用散列函数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
2013-02-03
28
问题
假定用散列函数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/D5qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列条目中是IBM商务智能解决方案的组成部分的是()。Ⅰ、OLTP业务系统Ⅱ、前台分析工具Ⅲ、数据仓库管理器Ⅳ、多维服务器
下列属于信息世界的模型,且实际上是现实世界到机器世界的一个中间层次的是()。
对线性表进行二分法查找,其前提条件是()。
在文件IN3.DAT中有200个正整数,且每个数均在1000至9999之间。函数readDat()的功能是读取这200个数存放到数组aa中。请编制函数JsSort(),该函数的功能是:要求按每个数的后3位的大小进行降序排列,将排序后的前10个数存入数组b中
在关系DB中,任何二元关系模式的最高范式必定是
SQL通常不提供下列哪一种操作?
调试程序属于()。
如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列不稳定的排序方法是
数据库系统的三级组织结构中,DBA视图是【】。
如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值,且小于其右子树中所有节点的值,现欲得到各节点值的递增序列,试问应采用的遍历的方法是()。
随机试题
给予多根多处肋骨骨折病人胸壁包扎固定的最主要的目的是
胆固醇是一种以环戊烷多氢菲为母核的固醇类化合物,动物机体的几乎所有组织都可以合成胆同醇,其中肝是合成胆固醇的主要场所。胆固醇合成通路的主要调节部位是()所催化的反应
下述哪种因素与血栓形成无关
简述肝素的抗凝作用特点、作用机理及临床用途。
下列有关资本成本的影响因素的表述中,正确的是()。
试述社会主义初级阶段的基本经济制度。
TheDeathofaSpouseFormuchoftheworld,thedeathofRichardNixonwastheendofacomplexpubliclife.Butresearcher
Wheredidthewomangoforholidaylastyear?
RichpeopleinBritainhavebeenhuntingfoxes______.
Thepassengersontheplanehavebeenheld______fortenhoursbeforethepolicehadafirmcontroloverthehijackers.
最新回复
(
0
)