首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假定用散列函数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
52
问题
假定用散列函数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全国计算机三级
相关试题推荐
视频信息采用数字形式表示后的相关叙述中不正确的是( )。
将PC机组成以太局域网时必须用到网卡、中继器和集线器等设备,其中的一种设备可用来对接收到的信号进行再生放大,扩大网络的传输距离,并通过它来连接网络十的各个节点机,把一个端口接收到的信息向所有端口分发出去,这种网络设备是______。
甲、乙两台PC机通过其串行接口进行全双工通信时,若使用发送数据信号TxD和接收数据信号RxD交换信息,则下面关于两机串口信号线连接的叙述中,正确的是
8086有两种工作模式:最小工作模式和最大工作模式。设定为最小工作模式的条件是( )。
USB设备之所以会被大量应用,主要具有以下优点:______、携带方便、标准统一和可以连接多个设备。
在现行PC机中,采用DMA从源地址传输数据到目的地址时,需要执行的DMA总线周期是( )。
在Internet中,为了容纳多种不同的物理网络,实现异种网互联所使用的协议是【 】。
设数据段中已有: DA1 DB 12H,34H DA2 DW 56H,78H 下面有语法错误的语句是( )
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
在μC/OS—Ⅱ中,OSInit()函数先建立最初的任务就绪表,然后建立4个空白的数据链表。这4个空白的数据链表是()。
随机试题
患者,女,12岁,右下后牙区肿痛3天,伴同侧面部肿胀。查:对应的牙槽黏膜红肿,隆起有波动感,牙体未发现龋,亦未探及牙周袋,面中央可见直径约2mm的圆形黑环,中央有一黑色小点,叩痛(+++)治疗前需作进一步检查是
已知数字信号A和数字信号B的波形如图所示,则数字信号的波形为()。
会计核算的最终环节是( )。
“进口口岸”栏:()。“备案号”栏:()。
经营租赁租入办公楼发生的改良支出,应计入()。
某车间为了提高产品合格率,由几名技术人员和工人组成一个QC小组。当发现没有明显差异后,小组成员又按照不合格项目分别进行统计,绘制出图6.4-3,但大家很快发现该图中明显存在问题,其中有()。
《苏州拙政园梧竹幽居亭联》的作者是()。
确定营养成分检验项目的原则包括()。[江苏2011年三级真题]
【2016上】在商场,4~5岁的幼儿看到自己喜爱的玩具时,已不像2~3岁时那样吵着要买。他们能听从成人的要求并用语言安慰自己:“家里有许多玩具了,我不买了。”下列对这一现象最合理的解释是()。
Theworldhasexperienced【L1】______urbangrowthintherecentdecades.Asmuchas3%ofEarth’s【L2】______hasbeenurbanized,a
最新回复
(
0
)