首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假定用散列函数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
37
问题
假定用散列函数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全国计算机三级
相关试题推荐
下图给出了产生嵌入式处理器时钟信号的两种方法,其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法,右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
S3C2410与一位数码管的连接如下图所示,假设8段数码管为共阳接法。U1作为锁存器(同相),并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下,填空使程序语句完整(假设端口已经初始化为输出)。
以下对于主流嵌入式操作系统的叙述,错误的是()。
在ARM汇编语言中,大端模式下,通过伪指令MyvarDCD0x11223344在内存中定义了1个变量并赋值,已知R0=0,R1=0xaabbccdd,R2=0,则依次执行:LDRR2,=MyvarLDRR0,[R2]STRR1,[R2]以
如果条件为负数,将R1指向的内存单元中8位数据加载到R0寄存器中,正确的ARM指令为()。
为了连接ARM内核与处理器芯片中其他各种组件,ARM公司定义了总线规范,名为先进微控制器总线体系结构,常用四个大写英文字母简称为【57】_______。该总线规范除规定了通常称为系统总线的接口标准外,也规定了通常称为外围总线的接口标准,先进外围总线常用三个
GNU是一种开发工具套件,它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时,用命令【80】来装载需要进行调试的可执行代码文件。
μC/OS–Ⅲ是目前常用的嵌入式操作系统之一,其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能,资源消耗非常小。
PowerDesigner是SYBASE公司提供的CASE工具,它包含多个模块,其中用于数据库概念数据建模(CDM)的模块是()。
设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U-X-Y。下面关于多值依赖的叙述中,哪个(些)是正确的?Ⅰ.若XY,则XYⅡ.若XY,则XYⅢ.若XY,且,则XⅣ.若XY,则XZ
随机试题
YoucanflytoLondonthisevening________youdon’tmindchangingplanesinParis.
∫(0,0)(2,0)ex(cosydx-sinydy)=________.
A、Herpriorschooling.B、Herresidence.C、Herage.D、Herdrivingrecord.C男士说:“我们只需要登记住址:有姓名和住址的电话账单就可以了。”故答案为C。
从静态的角度看,进程的组成包括()
十二经脉中,阴经与阳经多在什么部位交接
某物流仓储公司叉车驾驶员刘某经培训合格后从事货物搬运作业,上班第一天即发生了翻车事故,造成刘某腿部骨折。事故调查发现了下列原因,其中属于人的不安全行为的是()。
危机介入模式中,有效调适和治疗危机工作的重要原则有()。
根据绩效考评的时限不同,可以将绩效考评分为()等方式的考评。
设幂级数在x=0处收敛,在x-6处发散,则该幂级数的收敛域为________.
查询全体学生的姓名和年龄。查询家在其他地方的学生中比家在北京的所有学生年龄都小的学生名单。
最新回复
(
0
)