首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为
设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为
admin
2012-10-29
65
问题
设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为
选项
A、4
B、5
C、6
D、7
答案
C
解析
处理碰撞的方法基本有两类:拉链法和开地址法(线性探查法)。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列,沿着这个序列逐个地址探查,直至找到一个开放的地址(即未被占用的单元),将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查,即若发生碰撞的地址为d,则探查的地址序列为:
d+1,d+2,…,m-1,0,1,…,d-1
其中,m是散列表存储区域的大小。由散列函数h(k)=kmod11知,关键码值的地址依次为:7,3,5,2,5,而地址5存放16为解决碰撞将104放入地址6。
转载请注明原文地址:https://kaotiyun.com/show/z2qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下哪一个(些)不是数据结构研究的内容?Ⅰ.数据的采集Ⅱ.数据的逻辑组织Ⅲ.数据的存储结构Ⅳ.数据的传输Ⅴ.数据的检索
下列问题是基于如下描述:设有一个数据库,包括S、J、P、SJP四个关系模式如下:供应商关系模式S(SNO,SNAME,CITY),零件关系模式P(PNO,PNAME,COLOR,WEIGHT),工程项目关系模式J(JNO,JNAME,CITY),供应情况关
设有关系R,S和T如下:关系T是由关系R和S经过哪种操作得到的
在嵌入式SQL中,与游标相关的有四个语句,其中使游标定义中的SELECT语句执行的是
在并发控制中引入两段锁协议的目的是______。
下面所列的条目中,哪些是新一代数据库开发工具应具有的特征?Ⅰ.支持开发人员对各种数据对象(字符、数字、图形、声音等)的处理Ⅱ.支持基于INTERNET应用的开发Ⅲ.支持面向对象程序设计
下列排序方法中,哪一种方法的总的关键码比较次数与记录的初始排列状态无关?
下述不是对象-关系数据库的基本特征的是
获得必要的资源并获得处理机时的进程状态为【】。
在数据仓库中,下面哪一种说法是关于分析型数据的?
随机试题
I’dliketointroduceyou______JamesStewart,thenewmanagerofourdepartment.
下列头孢菌素抗菌谱中包括抗铜绿假单胞杆菌的是
某大型企业计划在自然疫源地兴建旅游建设项目,在征询意见时,有专家提醒,根据《传染病防治法》规定,应当事先由法定单位对该项目施工环境进行卫生调查。该法定单位是()
骨折急救处理中,以下哪项不恰当
评估房地产投保火灾险时的保险价值,通常包括()。
关于国有企业改组为股份公司时的股权界定,下列说法不正确的是( )。
新时代提升我国交通运输业的地位,应当以习近平新时代中国特色社会主义思想为指导,坚持新发展理念,坚持高质量发展,坚持以人民为中心,紧扣我国社会主要矛盾,围绕交通强国“人民满意、保障有力、世界前列”的基本内涵和()的价值导向进行。
下面是《思想活跃与百家争鸣》一课的教学目标。请分析它是否符合新课程理念。为什么?《思想活跃与百家争鸣》一课教学目标1.知识与能力在掌握基本历史知识的基础上,通过诸子百家简表、私学兴盛与百家争鸣关系图和写出“遏制校园内不良倾向的方法”的
TheImportanceofJustBeingThere"What’sthemostimportantthingyou’vedoneinyourlife?"Thequestionwasputtomedu
A、Calm.B、Angry.C、Interested.D、Funny.B当男士得知自己在图书馆的checklist中,现在不能完成选课时说,“你不是在开玩笑吧?”,而且表示今天已经是选课的最后一天了,所以他表现得非常紧张和生气,B为正确答案。
最新回复
(
0
)