首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为
admin
2009-01-19
68
问题
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为
选项
A、4
B、5
C、6
D、7
答案
4
解析
处理碰撞的方法基本有两类:拉链法和开地址法(线性探查法)。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列,沿着这个序列逐个地址探查,直至找到一个开放的地址(即未被占用的单元),将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查,即若发生碰撞的地址为d,则探查的地址序列为:d+1,d+2,…,m-1,0,1,…,d-1其中,m是散列表存储区域的大小。
转载请注明原文地址:https://kaotiyun.com/show/1NcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于PC主板BIOS的叙述中,错误的是______。A)主板BIOS是指固化在主板ROM芯片中的一组程序B)PC加电后首先运行主板BIOS中的程序,然后加载操作系统C)主板BIOS包含了PC所有外设的驱动程序D)在PC加电自检过程中,按
以太局域网中需要传输的数据必须预先组织成若干帧,每一数据帧的格式如下所示:其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷
通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网,局域网的英文缩写是______。A)PANB)LANC)WAND)MAN
伪操作“ARRAY DB 50DUP(0,3DUP(1,2),0,3)”中定义了( )字节。
IP地址202.194.23.12是()地址。
近年来,PC机中出现了两种高速串行通信端口,它们是IEEE-1394和USB。USB目前有3种版本,其中速度最快的是______版。
假定对8255A进行初始化时所访问的端口是0CBH,并将其A口设定为工作方式1输出,则A口的地址是( )。
若连接两个汇编语言目标程序时,其数据段段名相同,组合类型为PUBLIC,定位类型为PAPA,连接后第一个目标程序数据段的起始物理地址是00000H,长度为1376H,则第二个目标程序数据段的起始物理地址是( )。
DMA与程序中断方式相比,其主要特点是______。
随机试题
2018年上半年,我国国内生产总值为418961亿元,按可比价格计算,同比增长6.8%。其中最终消费支出对GDP增长的贡献率为78.5%,同比上升14.2%。对此,下列说法正确的有()。
6岁男孩,摔倒时左手撑地。即出现左肘部疼痛、肿胀,桡动脉搏动减弱。该患者伤后有垂腕表现,可能是
A.磷脂酶AB.弹力蛋白酶C.激肽酶D.胰蛋白酶E.脂肪酶导致血管扩张和血管壁通透性增加
[2010年,第104题]构成信息化社会的三大技术支柱是()。
张工在同一日就一项发明创造“一种医疗检测用培养皿的检测台”申请了发明专利又申请了实用新型专利,并在申请时分别说明对同样的发明创造已申请了另一专利。经审查后,张工的实用新型专利申请被授予了专利权。下列关于张工的发明具有显著进步性的理解,错误的是(
在田赛项目中,举行及格赛的成绩不能成为正式比赛的成绩,但破纪录予以承认。()
人类在全球范围内对大自然的影响:()陆地()人工湖和人工河()了整个全球气候。
实践证明,管理信息系统开发导致失败的因素往往是【】因素。
Passwordsareeverywhereincomputersecurity.Alltoooften,theyarealsoineffective.Agoodpasswordhastobebotheasyto
Weallknowthatemotionsoriginateinthebrain.Butweusuallytalkaboutouremotionscomingfromourhearts.Ifsomeoneyou
最新回复
(
0
)