首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为11的哈希表中已经填有关键字28、49、40,现有关键字为38的记录,若采用线性探测再散列,应该填入的地址为( )。
在长度为11的哈希表中已经填有关键字28、49、40,现有关键字为38的记录,若采用线性探测再散列,应该填入的地址为( )。
admin
2010-05-13
51
问题
在长度为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全国计算机三级
相关试题推荐
字符在嵌入式系统内部是使用二进制编码表示的,存储一个ASCII字符需要使用【43】_______个二进位,存储一个常用汉字需要使用【44】_______个二进位(采用GB2312编码标准)。
已知R1=0xFF115577,R2=0x11000011,则执行指令于ORRR0,R1,R2后,寄存器R0=【51】,R2=【52】。
下面关于嵌入式最小硬件系统的叙述中,错误的是()。
以下关于嵌入式处理器的说法正确的是()。
在微内核操作系统结构中,将___________【67】、低级存储管理、中断处理和___________【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块,称为微内核。
一般而言,移植VxWorks操作系统有4种操作类型,下面不属于这4种类型的是()。
经典ARM处理器有7种异常:主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及__________【47】,其中优先级最高的异常是__________【48】。
用ARM汇编语言,在内存空间定义一个字(32位)变量的伪指令为【57】,指示下面为16位代码的伪指令是【58】。
在ADS1.2的集成开发环境中,若生成的输出文件需要包含所有的调试信息,那么,生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时,应使用__________【80】格式的文件来说明地址映射方式。
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为
随机试题
胸部损伤造成呼吸困难的原因不包括
能使精液液化的物质是
A.酸枣仁B.柏子仁C.夜交藤D.合欢皮治疗血虚身痛,风湿痹痛,宜首选
A、巨人症B、肢端肥大症C、垂体性侏儒D、希恩综合征E、尿崩症腺垂体缺血性坏死
日本国民五味晃向大连市中级人民法院申请承认日本横滨地方法院小田原分院所作判决和日本熊本地方法院玉名分院所作债权扣押命令及债权转让命令在中华人民共和国领域内的法律效力,并予执行。大连市中级人民法院审查了五味晃的申请。查明:五味晃系日本公民因与日本日中物产有限
大火已被抑制或燃烧已被控制的情况经常采用()控制烟气。
某煤矿开采企业为增值税一般纳税人,2015年12月销售原煤30万吨,开具增值税专用发票,注明金额9000万元,另外领用原煤5万吨,用于企业冬季取暖,该企业同类原煤的最高售价是600元/吨,平均售价310元/吨,以上价格均不含增值税,该企业当月应纳资源税(
被鲁迅先生称为“始有意为小说”(《中国小说史略》)的是()。
某学期学校新开设4门课程:“《诗经》鉴赏”“老子研究”“唐诗鉴赏”“宋词选读”。李晓明、陈文静、赵珊珊和庄志达4人各选修了其中一门课程。已知:(1)他们4人选修的课程各不相同。(2)喜爱诗词的赵珊珊选修的是诗词类课程。(3)李晓明选修的不是“《诗经》
KickingtheHabitWhatisabadhabit?Themostdefinitionisthatitissomethingthatwedoregularly,almostwithoutthin
最新回复
(
0
)