首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假定用散列函数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
30
问题
假定用散列函数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://jikaoti.com/ti/muC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于基于ARM内核的典型嵌入式系统硬件组成的叙述()。Ⅰ.典型嵌入式硬件系统包括完成模拟量和数字量输入功能的前向通道Ⅱ.典型嵌入式硬件系统包括完成模拟量和数字量输出功能的后向通道Ⅲ.典型嵌入式硬件系统包括人机交互通道(例如键盘或触摸屏等
为提高SoC的设计效率,减少重复开发,通常大多以IP核为基础,在单个芯片上集成处理器、存储器和各种接口等组件,组成一个相当完整的计算机系统。按照IC设计文件的类型,IP核通常分为三种:【41】_______核、固核和【42】_______】核。
关于ARM处理器的工作模式,以下说法错误的是()。
CAN总线的数据帧由7个不同的域组成,按照传输顺序,它们是:帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
随着无线通信技术的发展,用户不受时间地点约束,随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类,它们是__________【45】接入、GPRs移动电话网接入和3G移动电话网接入,第1类接入方式必须在安装有__________【4
半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。
程序代码中,执行时不可分割的代码称为__________【75】。一旦这部分代码开始执行,则不希望系统进行任务调度。在μC/OS—II系统中,可以调用函数__________【76】(void)锁定调度器。
程序代码中,执行时不可分割的代码称为【75】_______。一旦这部分代码开始执行,则不希望系统进行任务调度。在μC/OS-II系统中,可以调用函数【76】_______(void)锁定调度器。
S3C2410与一位数码管的连接如下图所示,假设8段数码管为共阳接法。U1作为锁存器(同相),并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下,填空使程序语句完整(假设端口已经初始化为输出)。PEDATEQU0x56000044
所有嵌入式系统都是由硬件和软件两部分组成的,硬件部分的主体是【41】和存储器;它们通过【42】接口(设备)与外部世界联系。
随机试题
A.减半夏用量,加青黛、蛤粉B.加竹茹C.去黄芩,加黄连、山栀D.加鱼腥草、桑白皮清气化痰丸在加减应用中,烦躁不眠者,可
耳部CT扫描的技术参数是
A.造成患者明显人身损害的其他后果的B.造成患者轻度残疾、器官组织损伤导致一般功能障碍的C.造成患者中度残疾、器官组织损伤导致严重功能障碍的D.造成患者死亡、重度残疾的E.造成患者死亡的构成四级医疗事故的情形是
下列不是维生素K适应证的是()。
长江公司2016年度的财务报告于2017年3月20日批准报出,内部审计入员在对2016年度财务报告进行复核时,发现以下交易或事项:(1)长江公司于2016年1月1日购入10套商品房,每套商品房购入价为200万元,并以低于购入价20%的价格出售给10名高级
下列各项中,不应计入营业外支出的是()。
《卓越绩效评价准则》评分指南中,赋予“经营结果”的总得分是()分。
ThefirstcluecamewhenIgotmyhaircut.Thestylistofferedacomplimentarynail-polishchangewhileIwaitedformyhairto
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名Word.docx保存文档。将文中所有错词“严肃”替换为“压缩”。将页面颜色设置为黄色(标准色)。
A、B、C、D、A
最新回复
(
0
)