首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为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、5
D、3
答案
2
解析
二次探测再散列的增量序列分别为12,-12,22,-22,32,-32...,±k2,已经填有的关键字所占用的地址分别为6、5、7,38本来应该占用地址5,由于已经被占用,根据散列的增量序列,移到地址6,发现也被占用,于是占用地址4。
转载请注明原文地址:https://kaotiyun.com/show/MJSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备,按照存储信息的不同又可分为【58】存储器和数据存储器。
以下关于ARM处理器说法正确的是()。
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域,具有只读属性。
以下关于ARM处理器CPSR寄存器说法错误的是()。
μC/OS–II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。
嵌入式系统的应用极其广泛,下列设备:①洗衣机;②电饭煲;③服务器;④平板扫描仪;⑤路由器;⑥机顶盒;⑦巨型机;⑧POS机中,属于嵌入式系统应用的是()。
一幅没有经过数据压缩的彩色图像,其数据量是768KB,分辨率为1024×768,那么它每个像素的像素深度是()。
ARM处理器中存储器保护单元英文简写为【53】,它允许ARM处理器【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
在ADS1.2的集成开发环境中,若生成的输出文件需要包含所有的调试信息,那么,生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时,应使用__________【80】格式的文件来说明地址映射方式。
μC/OS-Ⅱ能够提供周期性时钟信号(即所谓的时钟节拍),用于实现任务的正确延时和超时确认。节拍率应在什么范围内?
随机试题
呈长倒卵形而稍弯曲,表面黄棕色至黑褐色,密被排列整齐的叶柄残基及鳞片,叶柄残基断面可见黄白色维管束5~13个环列,此药材是()。
语音的本质属性是
哌唑嗪选择性阻断________受体,美托洛尔则选择性阻断________受体。
朱砂安神丸治疗心悸最适用于
早产男婴,日龄5d,不吃、不哭,体温不升,呼吸浅表,体检:下肢、臀部皮肤发硬,呈紫红色,伴凹陷性水肿,应首先考虑
进出口许可证的签发统一由海关总署负责,实行分级管理。()
甲公司发行面值为100元的优先股100万份,甲公司能自主决定是否派发股息,当期末未派发的股息不会累积到下一期。该优先股有一项强制转股条款,该金融工具属于()。[2016年11月真题]
以下对托幼园所卫生保健工作的意义论述错误的一项是()
A、 B、 C、 D、 C
ResumeNameinfull:LiMaohanGender:FemaleDateofbirth:July26th,1973Nationality:ChinaMaritalStatus:SingleWorkExpe
最新回复
(
0
)