首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有两个散列函数H1(k)=k mod 13和H2(k)=k mod 11+1,散列表T[0…12],用双重散列解决冲突。函数H1用宋计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为: 下一个被插入的关键码是42,
设有两个散列函数H1(k)=k mod 13和H2(k)=k mod 11+1,散列表T[0…12],用双重散列解决冲突。函数H1用宋计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为: 下一个被插入的关键码是42,
admin
2013-05-30
46
问题
设有两个散列函数H1(k)=k mod 13和H2(k)=k mod 11+1,散列表T[0…12],用双重散列解决冲突。函数H1用宋计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:
下一个被插入的关键码是42,其插入的位置是【 】。
选项
答案
0
解析
根据H1,42的插入位置应该是42 mod 13,即3,但位置3有冲突,用H2探测地址增量:42 mod 11+ 1=10,所以其插入位置应该是3+10=13,很显然T的最大位置是12,所以其插入位置为0。
转载请注明原文地址:https://kaotiyun.com/show/meqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在页式存储管理中,当程序访问某一内存地址,结果发现所要的页面不在内存中,这时就会产生________。
以下________不是队的基本运算。
在学生表STUD中,查询年龄在20至23岁之间的学生的姓名(XM)、年龄(SA)和所在系(SD),实现该功能的正确SQL语句是()。
关于B树和B+树有以下几种叙述,不正确的是()。
SQL数据库的体系结构包括:视图、【】、存储文件。
计算机网络技术是于【】开始发展起来的。由于它适应社会发展的需要,因而得到了迅速的发展。
在以下所列的条目中,哪些是数据库管理员(DBA)的职责?Ⅰ.负责管理企业的数据库资源Ⅱ.收集和确定有关用户的需求Ⅲ.设计和实现数据库并按需要修改和转换数据Ⅳ.为用户提供资料和培训方面的帮助
关系代数的五个基本操作是
数据仓库中存放的数据是为了适应数据的【】处理要求而集成起来的。
下面关于计算机的论述,其中错误的是______。1、第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志2、50年来计算机的发展趋势可以概括为:速度更快、功能更多、体积更小、价格更低3、智能模拟是用计算机模拟人类某些智能行
随机试题
6岁男孩,弛张高热10天,嗜睡,颈强直,右肺呼吸音低,可闻胸膜摩擦音及细湿啰音,肝右肋下2.5cm,脾肋下1.5cm。脑脊液:白细胞100×106/L,蛋白质800mg/L。曾用过多种抗生素及激素。下列疾病哪种可能性最小
关税同盟________
关于UDDS,下列说法错误的是
政府可以利用供求关系的市场规律,通过()来达到调节市场运作的目的。
某施工单位承包的机电安装单项工程办理了中间交接手续,进入联动试运行阶段。建设单位未按合同约定,要求施工单位组织并实施联动试运行,由设计单位编制试运行方案。施工单位按要求进行了准备,试运行前进行检查并确认:①已编制了试运行方案和操作规程。②建立了试运行须知,
2010年3月1日,李某去某商场购物时,将自己携带的两件物品存放在存包处。当天取物时却只取到一件。存包员否认李某存了两件物品,双方争议未果,李某拟起诉至法院,根据《民法通则》的规定,李某向法院提起民事诉讼的有效期间是()。
《合同法》规定的承担违约责任的方式主要有哪几种?
设函数f(x)在(一∞,+∞)上连续,则A=__________。
Educationalphilosophyhaschangedagreatdealinthe50yearssinceIwasinschool.Backthen,forexample,Ihadthehighe
A、Hedoesn’twantotherstotakeherplace.B、Hewantshersupportinthenextelection.C、Sheshouldn’trunforthepostanymo
最新回复
(
0
)