首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假定用散列函数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
2010-05-13
47
问题
假定用散列函数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/FeSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在ARM汇编语言程序设计中,用于子程序设计及调用,最常用的指令是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有:a、需要一个视频摄像模块,用于采集汽车行驶中周围环境的视频图像,图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
关于μC/OS—II的基本特点,以下说法错误的是()。
如果要选择ARM处理器工作在外部中断模式,允许外部中断IRO,禁止快速中断。FIO,使用Thumb工作状态,则需要设置的寄存器是()。
IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第__________【45】版,每个IP地址用__________【46】位二进制表示。
地铁进出站闸机的控制器以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种,一种是可预付费的“市民卡”,另一种是地铁站内出售的“当次卡”。b、乘客凭“市民卡”或“
下列程序中通常不属于板级支持包(BSP)内容的是()。
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134,R2=0x60000000,以下说法正确的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPUI,的组成部分A是41【】:组成部分B是【42】。
随机试题
义齿蜡型装盒要求中,下列哪一项是错误的
苦杏仁苷属于下列哪种苷类
能引起子宫内膜增生过长的卵巢肿瘤是
长江、黄河流域的洪水调度方案,由()制定。
通常,国别敞口金额对表内敞口而言通常是该笔敞口在资产负债表上的账面余额,即体现在资产负债表上的金额,对表外敞口而言,则是表外项目余额。()
创办期刊须按规定报请()批准。
计算机信息系统大体上可分为()。
一车间3台车床6小时可加工零件1260个,如果增加2台同样的车床,每台车床每小时又多加工5个,现在要加工零件3375个,问需多少小时?
A、上网B、购物C、旅游D、聚餐B最后一行“暑期开销最大的是购物”,因此选择B。
Whatisthesubjectofthewoman?
最新回复
(
0
)