首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为 ______。
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为 ______。
admin
2010-05-13
38
问题
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为 ______。
选项
A、4
B、5
C、6
D、7
答案
4
解析
处理碰撞的方法基本有两类:拉链法和开地址法(线性探查法)。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列,沿着这个序列逐个地址探查,直至找到一个开放的地址(即未被占用的单元),将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查,即若发生碰撞的地址为d,则探查的地址序列为:d+1,d+2,...,m-1,0,1,...d-1其中,m是散列表存储区域的大小。
转载请注明原文地址:https://kaotiyun.com/show/rHSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
SPI一般使用4条信号线:串行【61】线SCK、主机输入/从机输出数据线MISO、主机输出/从机输入数据线MOSI和低电平有效的从机【62】线SSEL。
编写μC/OS—Ⅱ的中断服务子程序主要使用哪种语言?
在μC/OS—Ⅱ启动过程中,BootLoader执行完毕后,执行应用程序主文件中main()时,依次执行的三个主要的函数是:①OSInit();②【67】;③【68】。
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
在数字音频信息数字化过程中,正确的处理顺序是()。
通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7~D0为10101010,SPI从机移位寄存器中的数据D7~DO为01010101,则经过8个时钟周期后,SPI主机和从机移位寄存器中的内容(D7~D0)分别为_________【
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域,具有只读属性。
ARM的堆栈操作使用的堆栈指针为SP,它对应的寄存器是()。
ARM的堆栈操作使用的堆栈指针为SP,它对应的寄存器是()。
按先根次序周游树(林)等同于按【】序周对应的二叉树。
随机试题
下列淋巴细胞中,不属于固有免疫细胞的是
关于X线机的基本组成,错误的说法是
分清症状的主次后,按主要症状提出一个具体疾病,与所提出的疾病理论上进行对照印证,属于()。
A.β受体阻滞剂B.利尿剂C.α受体阻滞剂D.血管紧张素Ⅱ受体阻滞剂E.钙离子通道阻滞剂糖尿病肾病合并高血压首选()
在确定各项工程开竣工时间和相互搭接关系时,应考虑的因素有()。
某教育部考试中心与行业主管部门合作开展考试业务,共取得收入120万元,其中支付行业主管部门合作费50万元,本月开展与考试相关的培训活动,取得收入12万元,其中包括为培训人员提供的复习资料6万元。则该教育部考试中心应缴纳的营业税为()。
下列各项中,运用每股收益分析法进行资本结构优化时,需计算的指标是()。
甲公司由王某、张某、李某共同投资设立,因缴资需要,在P银行设立临时存款账户。2017年1月7日公司成立,王某为法定代表人,甲公司将P银行的临时存款账户转变为公司的基本存款账户。2018年2月10日,甲公司因资金需求,在Q银行借款300万元,开立了一般存款
对剥夺政治权利的罪犯由公安机关负责执行。()
规定数据与控制信息的结构或格式是属于网络协议中的(29)要素。
最新回复
(
0
)