首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假定用散列函数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
52
问题
假定用散列函数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全国计算机三级
相关试题推荐
下面关于嵌入式系统逻辑组成的叙述中,错误的是()。
实时系统对时间约束要求的严格性,使__________【73】陛成为实时系统的一项重要性能要求,它是指RTOS能够对外部事件的__________【74】时间和实时任务的执行时间进行判断,以确定被事件触发的实时任务能否在规定的时间内完成。
Linux操作系统遵从GNU计划下的_________【63】协议。而GNU开发的编程语言编译器称为_________【64】。
如果要选择ARM处理器工作在外部中断模式,允许外部中断IRO,禁止快速中断。FIO,使用Thumb工作状态,则需要设置的寄存器是()。
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134,R2=0x60000000,以下说法正确的是()。
程序代码中,执行时不可分割的代码称为【75】_______。一旦这部分代码开始执行,则不希望系统进行任务调度。在μC/OS-II系统中,可以调用函数【76】_______(void)锁定调度器。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是__________【41】接口;组成部分B是__________【42】接口。
在实时系统中,系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分,视频播放系统属于【67】实时系统,自动驾驶系统属于【68】实时系统。
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为R0段、【77】、ZI段。其中R0段是指【78】和常数的存储区域,具有只读属性。
下面有关E-R模型向关系模型转换的叙述中,不正确的是
随机试题
患者,女性,35岁,车祸昏迷1年余,因尿失禁留置尿管。对留置尿管的护理,正确的是
A、阴道涂片B、官颈刮片C、腹腔镜检查D、诊断性刮宫E、子宫颈活体组织检查用于子宫异常出血的诊断
厌食、积滞、疳证的鉴别错误的是
红斑基础上的水疱、糜烂,中医辨证多属
A.溶血性黄疸B.急性胰腺炎C.阻塞性黄疸D.细菌性痢疾E.胃及十二指肠溃疡患者可引起粪胆原增加的是
会员制期货交易所与公司制期货交易所的区别是()。
(五)阅读下面的唐诗,然后回答问题。孤雁(唐)杜甫
下列对俗语、谚语和诗句所包含的哲理表述正确的是:①良言一句三冬暖、恶语伤人六月寒——坚持辩证的否定观②无所不备,则无所不寡——集中力量解决主要矛盾③不当家不知柴米贵,不养儿不知父母恩——实践是认识的来源④水至清则无鱼,人至察则无徒——前途是光明的、
词典中对图书馆的解释是:图书馆是搜集、整理、收藏图书资料供人阅览、参考的机构,图书馆有保存人类文化遗产、开发信息资源、参与社会教育等职能。而其中,收藏书籍,供人查阅、参考,从而传播文化,应当是重点,这是为世人所共同认知的。但是,站在不同的角度,也有人对图书
CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball
最新回复
(
0
)