首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数 H2=k mod ll+l来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的
假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数 H2=k mod ll+l来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的
admin
2013-02-03
77
问题
假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数 H2=k mod ll+l来计算下一个探测地址的地址增量。设散列表的地址空间为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/ajqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在关系数据库的基本操作中,把两个关系中相同属性值的元组连接到一起形成新的二维表的操作称为______。
在数据仓库的3层体系结构中,中间层为______服务器。
Armstrong公理系统的3条推理规则是自反律、增广律和______。
SYBASE移动与嵌入计算解决方案中,小型且高性能的SQL数据库是AdaptiveServer______,它可以单机运行也可以作为数据库服务器运行。
Oracle数据库系统中提供的CASE工具是______。
下面关于并行数据库的体系结构的叙述,比较全面的是Ⅰ.共享内存结构Ⅱ.共享磁盘结构Ⅲ.无共享资源结构
数据库应用系统的设计应该具有数据设计和【】功能,对数据进行收集、存储、加工、抽取和传播等。
设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是【】。
下列SELECT语句语法正确的是()。
下列关于信息和数据的说法中,不正确的是()。
随机试题
在移动通信系统中,常被用作参考天线的是()天线,它的结构也最简单。
学习迁移从影响效果上看,一种学习对另一种学习可能会产生促进作用,称为(),一种学习对另一种学习也可能产生干扰作用,称为()。
腹腔干和肠系膜上动脉的直接分支,不包括
Thesedaysmostpeople,especiallyyounggirls,liketolookslim.Ourgrandfather’s【21】weredifferent【22】ours,butnowadays【23】
shipowner
我国社会主义初级阶段的主要矛盾是生产力与生产关系之间的矛盾。()
威客模式是指一些人通过互联网把自己的智慧、知识、能力、经验转换成实际收益,他们在互联网上通过解决科学、技术、工作、生活、学习中的问题从而让知识、智慧、经验、技能产生经济价值。根据上述定义,下列属于威客模式的是:
2,2,3,6,(),45
法的内容最终是由统治阶级的意志决定的。 ( )
下列叙述中,不属于设计准则的是()。
最新回复
(
0
)