首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为11的哈希表中已经填有关键字28、49、40,现有关键字为38的记录,若采用线性探测再散列,应该填入的地址为( )。
在长度为11的哈希表中已经填有关键字28、49、40,现有关键字为38的记录,若采用线性探测再散列,应该填入的地址为( )。
admin
2010-05-13
40
问题
在长度为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全国计算机三级
相关试题推荐
下面关于微控制器的叙述中,错误的是()。
随着无线通信技术的发展,用户不受时间地点约束,随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类,它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入,第1类接入方式必须在安装有【46】的区域中才能接入。
Linux内核主要由5个子系统组成,下面选项中不属于这5个子系统的是()。
已知ARM处理器进位标志C=1,R1=1000,R2=99,执行指令ADDCR0,R1,R2之后,R0=【53】,R1=【54】。
Linux内核由若干个子系统组成,一般来说下面哪一个不是Linux内核的子系统()。
在微内核操作系统结构中,将___________【67】、低级存储管理、中断处理和___________【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块,称为微内核。
在μC/OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
在μC/OS-Ⅱ中,OSSched()函数是任务调度的前导函数,用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
路由器是互联网中重要的网络设备,它的主要功能是()。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
随机试题
按中国居民平衡膳食宝塔推荐摄入,每天的谷物摄取量为
腰椎间盘突出症与腰椎管狭窄的鉴别,主要依据是()。
某上市公司发生重大资产重组,且本次重大资产重组导致上市公司实际控制人发生变化,以下说法正确的有()。Ⅰ.本次重组交易完成1个完整会计年度后,方可非公开发行股票Ⅱ.本次重组交易完成1个完整会计年度后,方可发行可转换公司债券Ⅲ.重组交易完成后可以立
合同生效是合同成立的前提。()
下列会计处理的表述中,正确的有()。
某社区为居民提供了各种各样的特色活动:老年人日间照料、青少年4点半课堂、残疾人康复就业培训等。这体现了社区具有()。
下列作者与作品对应关系错误的是()。
2010年1月27日,第40届“世界经济论坛”在瑞士东部小城达沃斯开幕。下列关于“世界经济论坛”说法正确的是()。
基本焦虑
Womenmightbeonamoreevenfootingatwork,butathometheircareerstendtotakeabackseattotheirhusband’sjob,accordi
最新回复
(
0
)