首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假定用散列函数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
2009-01-19
21
问题
假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是【 】。
选项
答案
O
解析
H1=42mod13=3,地址3中已分配给85,所以计算H2,H2=42mod11+1=10,这是地址增量。下一个探测地址应为3+10=13,13mod13=0,0地址为空,故42可插入在该地址中。
转载请注明原文地址:https://kaotiyun.com/show/cFcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
80286的数据总线是【 】位,地址总线是24位。
多媒体系统的核心软件包括( )。
在人机交互设备与人机接口之间的信息传输中,当前大多数采用( )通信方式。
基本总线周期划分为T1、T2、T3和T4四个状态的CPU,当它执行一个正常的存储器读总线周期时,系统规定:读命令在丁2开始时产生,T4开始时结束,则访问存储器地址信号的发出应在( )。
下面是有关光盘存储器的叙述Ⅰ.所有的光盘存储器都是可读可写的Ⅱ.DVD光盘的存储容量比CD光盘的存储容量大得多Ⅲ.光盘的信息存储在一条由里向外的螺旋光道上Ⅳ.光盘的信息以凹坑的形式存储在光盘上,凹坑里面的平坦部分为1,非凹坑
如何对存储器进行有效的管理,不仅直接影响到存储器的利用率,而且还对系统的性能有重大影响。下面有关Windows98存储管理的叙述中,错误的是
下面指令序列执行后完成的运算,正确的算术表达式应是( )。MOV AL, BYTE PTR XSHL AL, 1DEC ALMOV BYTE PTR Y,AL
在Windows98环境下,Win 32应用程序的4GB的地址可以划分为四个部分。其中,私有地址空间范围是( )。
数码相机在成像过程中需要进行下列处理: Ⅰ.将光信号转换为电信号 Ⅱ.将影像聚焦在成像芯片(CCD或CMOS)上 Ⅲ.进行模/数转换,变成数字图像 Ⅳ.将数字图像存储在存储器中 其处理顺序是( )。
硬盘的平均等待时间是指数据所在扇区转到磁头下方所需的平均时间,它与盘片的转速有关。目前主流硬盘的转速多为5400rpm、7200rpm、10000rpm。转速为7200rpm的硬盘,其平均等待时间约为
随机试题
退行性骨关节病的好发部位不包括
根据质量特性的分类,食品的味道属于()
A.戴清洁手套B.戴一次性手套C.戴医用口罩D.戴防护镜E.穿隔离衣进行手术等无菌操作时应
无吸收过程的给药途径
A.易寒B.易热C.易虚D.易实E.易愈小儿具有“稚阳未充”的特点,患病
宫颈活检的病理报告为“鳞状上皮化生”,临床上应认为是
2008年12月,某军队保卫部门对军队内的一起盗窃案件进行侦查,并对犯罪嫌疑人进行了拘留和逮捕。根据刑事诉讼的相关立法规定,军队保卫部门在对军队内部发生的刑事案件的处理过程中所享有的职权是哪些?
下列不属于纳税担保的是()。
(1990年)设函数则f[f(x)]=________________.
在数据链路层中,由于数据以帧为单位一帧一帧地传输,因此,当接收方识别出某一帧出现错误时,只需重发( )而不必将全部数据进行重发
最新回复
(
0
)