首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假定用散列函数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
56
问题
假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是【 】。
选项
答案
0
解析
H1=42mod13=3,地址3中已分配给85,所以计算142,H2=42mod11+1=10,这是地址增量。下一个探测地址应为3+10=13,13mod13=0.0地址为空,故42可插入在该地址中。
转载请注明原文地址:https://kaotiyun.com/show/H8cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于目前计算机发展的叙述中,错误的是( )。
IP地址202.194.23.12是()地址。
微机同外部世界进行信息交换的工具(设备)是指______。
当有多个设备申请中断服务时,中断控制器通过( )决定提交哪一个设备的中断请求。
在VGA显示器中,要显示256种颜色,则每个像素对应的显示存储单元的长度是______位。
下面是有关DRAM和SRAM存储器芯片的叙述: Ⅰ.DRAM芯片的集成度比SRAM高 Ⅱ.DRAM芯片的成本比SRAM高 Ⅲ.DRAM芯片的速度比SRAM快 Ⅳ.DRAM芯片工作时需要刷新,SRAM芯片工作时不需刷新通常情
在Windows98操作系统典型安装时,用于存储鼠标的光标动画文件的文件夹是
模型机CPU设置了6种周期,分别用6个【 】来表示它们的状态。
8086/8088系统中,每个逻辑段最多为______存储单元。( )
下面的说法中,正确的一条是( )。
随机试题
我国现存最早记载大量医学史料的著作是()。
当某种新的治疗方法仅能延长某病患者的寿命而不能使其彻底治愈,将出现()
下面甲状腺素中不含碘的是
A.虚中夹实B.真虚假实C.实中夹虚D.由实转虚E.因虚致实患者外感热病出现高热、烦渴欲饮、尿少便干等主要表现,邪正盛衰病机是()。
设备制造阶段的监理工作包括( )。
对同一课税对象,无论其数额大小,都按照相同比例征税的税率是()。
新旧民主主义革命的根本区别是革命领导阶级不同。()
堵车现象并非只存在于个别国家,但不同的国家有不同的对策,德国消除“高峰”时段,以色列让自行车取代汽车,西班牙大力发展公共交通等。这种现象说明:①辩证的否定是联系的环节②要坚持一切从实际出发,实事求是③矛盾的普遍性与特殊性相统一④哲学是指导人们生活得
在窗体上画一个名称为Commandl的命令按钮,再画两个名称分别为Labell、Label2的标签,然后编写如下程序代码:PrivateXAsIntegerPrivateSubCommandl_Click()
Opinionpollsarenowbeginningtoshowanunwillinggeneralagreementthat,whoeveristo【21】andwhateverhappensfromnowon,
最新回复
(
0
)