首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假定用散列函数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
85
问题
假定用散列函数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全国计算机三级
相关试题推荐
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
关系模式规范化过程中,若要求分解保持函数依赖,那么模式分解一定可以达到3NF,但不一定能达到()。
用于生产过程控制的系统一般都是()系统,它要求具有对输入数据及时做出反应(响应)的能力。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,语句INSERT,DELETE,UPDATE实现哪类功能?
设有关系R(A,B,C)和S(C,D)。与SQL语句SelectA,B,DFromR,SWhereR.C=S.C等价的关系代数表达式是
在关系数据库系统中,当关系的型改变时,用户程序也可以不变。这是
用值域的概念来定义关系,关系是,【】值域的笛卡尔积的一个子集。
设有关系模式R(B,C,M,T,A,G),根据语义有如下函数依赖集:F={B→C,(M,T)→B,(M,C)→T,(M,A)→T,(A,B)→G}。则关系模式R的候选码是【】。
SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的用户
在SQL语言中,删除一个表的命令是
随机试题
人类维生素D的主要来源是
孙某,女,38岁。患郁证一年余,间断口服中药治疗。近日出现胸胁刺痛,舌质紫黯,有瘀点、瘀斑,脉弦涩,其证型是
合伙人的权利包括( )。
下列各项中,属于打印机主要技术指标的有()。
税务登记的种类包括()。
战略群组的含义?
国家知识产权局以李某的发明专利申请权利要求1不具备实用性为由驳回了该申请。李某提出复审请求,同时提交了权利要求书修改替换页。专利复审委员会在复审通知书中指出:(1)修改后的权利要求书超出了原始申请文件记载的范围;(2)驳回决定所针对的权利要求1不具备实
()不具有法律效力。
唐代专门面向科举考试设立的学校是()。
2003年下半年,王某与湖北省A市的个体经营者张某做生意。张某欠下王某货款6000余元。王某多次向张某讨要未果,遂起意扣押人质索要欠款。2004年1月19日,王某邀约了于某、高某携带手铐,租乘个体出租车从某县开往A市。王某先到张某家去要钱又未果,即于当晚
最新回复
(
0
)