首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假定用散列函数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
94
问题
假定用散列函数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/XyqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
当一个事务执行期间所使用的数据不能被第二个事务再使用,直到第一个事务结束为止,这种性质称为事务的()。
下列关于SQL中的索引(Index)的叙述中,正确的是()。
对n个记录的文件进行起泡排序,所需要的输助存储空间为()。
散列法存储中处理碰撞的方法主要有两类:______和开地址法。
用【】语言编写的程序可由计算机直接执行。
下列关于并行数据库系统的体系结构概括较全面的是()。①共享内存结构②共享磁盘结构③无共享资源结构
在传统的集合运算中,关系R和关系S的差的结果可表示为(t表示元组)()。
一些进程相互合作共同完成一项任务,进程之间的这种直接的协同工作关系称为【】。
文件管理是操作系统的重要功能之一,指出下列各项________属于文件管理的内容。1、统一管理文件的存储空间,高效的分配和回收存储空间;2、提供组织数据的方法,实现对文件的按名存取;3、实现对文件的控制操作,如创建、读写、删除
实现选择运算的最直接了当的方法是【】扫描,即依次访问表的每一个块,对于块中的每一个元组,测试它是否满足选择条件。
随机试题
在横断层面上,识别距状沟前部的标志性结构
()是民族的血脉和人民的精神家园。
简述泻下药的含义、主要作用及适应证。
修建于裹冰区的某电视塔,其顶部竖向钢桅杆的长度为6m,直径为300mm。基本裹冰厚度为20mm。基本风压值w0=0.4kN/m2。桅杆上的风荷载标准值wk=1.34kN/m2。对于承载力极限状态,当裹冰荷载为第一可变荷载时,计算荷载效应的基本组合中桅杆底部
一份货运险溢额分保合同,规定每风险单位的自留额为20万美元,第一溢额合同限额为10线,第二溢额合同限额为15线,则总的承保能力为()万美元。
如果一项租赁在实质上没有转移与租赁资产所有权有关的全部风险和报酬,那么该项租赁应认定为经营租赁。()
2016年,甲公司以定向增发股票方式取得了甲公司的控制权,但不构成反向购买。本次投资前,甲公司不持有乙公司的股份,且与乙公司不存在关联方关系。甲、乙公司的会计政策和会计期间相一致。相关资料如下:资料一:1月1日,甲公司定向增发每股面值为1元、公允价值为1
甲、乙二人各以40%与60%的份额共有一间房屋,出租给丙。现甲欲将自己的份额转让,请问下列表述中哪一说法是正确的?()
小张、小王二人同时从甲地出发,驾车匀速在甲乙两地之间往返行驶。小张的车速比小王快,两人出发后第一次和第二次相遇都在同一地点,那么小张的车速是小王的__________倍。
在金融宏观调控中,货币政策的传导和调控过程要经历金融领域和实物领域。此处的金融领域是指()。
最新回复
(
0
)