首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假定用散列函数H1=kmod13计算散列地址,当发生冲突时,用散列函数H2=kmod11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是__
假定用散列函数H1=kmod13计算散列地址,当发生冲突时,用散列函数H2=kmod11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是__
admin
2010-07-20
58
问题
假定用散列函数H1=kmod13计算散列地址,当发生冲突时,用散列函数H2=kmod11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是______。
选项
答案
0
解析
H1=42mod13=3,地址3中已分配给85,所以计算H2,H2=42mod11+1=10,这是地址增量。下一个探测地址应为3+10=13,13mod13=0,0地址为空,故42可插入在该地址中。
转载请注明原文地址:https://kaotiyun.com/show/s2vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
μC/OS—II操作系统启动的过程中,Bootloader执行完毕后,调用应用程序主文件(通常是main.c)里的main()函数。main()函数在执行过程中,除了用户函数和硬件初始化函数之外,需要执行以下三个主要的μC/OS—II函数:I.OSS
下面关于串行外设接口SPI的叙述中,错误的是()。
下面有关GNU工具套件的描述语句中,不恰当的是()。
在μC/OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
嵌入式系统广泛使用微控制器(MEU),下面关于MCU的叙述中错误的是()。
SoC芯片的开发流程大致可分为如下图所示的4个阶段。其中①、②、③和④分别表示()。
为确保网络的互连互通,计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是【45】,实现这些同构或异构网络互连的关键设备是【46】。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
ARM处理器有7种异常:主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
将E-R图中的实体和联系转换为关系模型中的关系,这是数据库设计过程之中()设计阶段的任务。
随机试题
下面属于李贽的文学主张的是()
关于冠状动脉病变最常累及哪支血管的叙述,正确的是
引起手足抽搐的主要原因是血浆中
A.军队特需药品B.处方药C.非处方药D.改善性功能的药物只能在国务院卫生健康主管部门和国务院药品监督管理部门共同指定的医学、药学专业刊物上发布广告的是
脊髓灰质炎减毒活疫苗初种次数为
订购周期是指从确定对某种商品有需求到需求被满足之间的时间间隔,又称为提前期。其中包括了订单传输时间、订单处理和配货时间、额外补充存货时间三个变量。()
某中学召开“如何提高体育教学质量”教学研讨会。会上教研组的老师踊跃发言,展开激烈讨论。王老师说:“转变学习的方式,将自主学习、探究学习和合作学习引进体育课堂,就可以提高体育教学质量。”张老师说:“虽然转变学生的学习方式是提高体育教学质量的重要途
坚持科技强军,按照建设信息化军队、打赢信息化战争的战略目标,加快()复合发展。
2011年上半年,上海规模以上社会服务业单位共实现总产出4982.94亿元,比上年同期增长16.1%,占社会服务业总产出的80.8%。其中,规模以上企业实现总产出3982.11亿元,增长16%,占社会服务业企业总产出的82.7%;规模以上非企业单位实现总产
根据党的十八届三中全会的精神,今后我国推进生态文明建设的重要任务是()
最新回复
(
0
)