首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为11的哈希表中已经填有关键字28、49、40,现有关键字为38的记录,若采用线性探测再散列,应该填入的地址为( )。
在长度为11的哈希表中已经填有关键字28、49、40,现有关键字为38的记录,若采用线性探测再散列,应该填入的地址为( )。
admin
2010-05-13
30
问题
在长度为11的哈希表中已经填有关键字28、49、40,现有关键字为38的记录,若采用线性探测再散列,应该填入的地址为( )。
选项
A、8
B、4
C、6
D、3
答案
1
解析
线性探测再散列的增量序列分别为1,2,3,4……,哈希表中已经填有的关键字所占用的地址分别为6,5,7,38,本来应该占用地址5,由于已经被占用,根据散列的增量序列,移到地址6,发现也被占用,于是移动到7,发现被占用,继续移动到8,空闲着,于是占用地址8。
转载请注明原文地址:https://kaotiyun.com/show/90SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于USB接口的叙述中,错误的是()。
μC/OS–Ⅱ操作系统的下面4个主要函数中,只有一个是与任务调度相关的,它是()。
以下关于ARM处理器说法错误的是()。
控制器局域网常用3个大写英文字母表示为【61】_______,有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】_______帧由7个不同的域组成,其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结
关于ARM处理器的工作模式,以下说法错误的是()。
实时系统对时间约束要求的严格性,使__________【73】陛成为实时系统的一项重要性能要求,它是指RTOS能够对外部事件的__________【74】时间和实时任务的执行时间进行判断,以确定被事件触发的实时任务能否在规定的时间内完成。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法,不需要专门的硬件调试和【78】设备。
在Bootloader的stagel中,以下各步骤的顺序应为()。a.跳转到stage2的C程序人口点b.为加载stage2准备RAM空间c.拷贝stage2的执行代码到RAM空间中d.基本硬件初始化
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列
往该B树中插入关键码72后,该B树的第2层的结点数为从该B树中删除关键码30后,结点A的子女数为
随机试题
裴斯泰洛齐认为德育的基本要素是()
隐性成本
从外部选聘主管人员是人员配备的一条主要途径,这种做法具有若干有利之处。下面列举的几条优点中,哪一条不对()
[2011年,第47题]两直角刚杆AC、CB支承如4.1-6图,在铰C处受力F作用,则A、B两处约束力的作用线与x轴正向所成的夹角分别为()。
下列市场细分行为中,违反可衡量性原则的是()
债务人或者管理人向人民法院和债权人会议提交重整计划草案后,下列做法正确的有()。
下列关于残损人民币的兑换,说法正确的是()。
下列不属于产业政策作用的是()。
[2016年12月]不等式|x一1|+x≤2的解集为()。
网络安全包括以下几方面:物理安全、人员安全、符合瞬时电磁波脉冲辐射标准、数据安全、操作安全、__________、计算机安全、工业安全。
最新回复
(
0
)