首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为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
26
问题
设散列表的地址空间为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全国计算机三级
相关试题推荐
计算机硬件系统中,完成解释指令、执行指令的部件是
一般来说,商品化的数据库管理系统,如Oracle,其产品主要包括______软件、开发工具软件和连接软件三类。
数据库系统的日志文件用于记录下述哪类内容?
数据库完整性保护中的约束条件主要是指______。
数据库系统的核心是______。
在SQL中,若要删除一个表,应使用的语句是______TABLE。
在面向对象数据模型中,子类不但可以从其超类中继承所有属性和方法,而且还可以定义自己的属性和方法,这有利于实现
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为
用关系的运算来表达查询要求的方式是
随机试题
夜间检查诊断的寄生虫病有
参与细胞信号传递的酶耦联受体含有的跨膜α-螺旋数是
网织红细胞增多见于
有关玫瑰糠疹的治疗,不正确的是
地籍图精度的检测方法中,较差的允许误差不得大于()倍中误差。
农民集体所有的土地,由()人民政府登记造册,核发证书,确认所有权。
生产经营单位应当在检验有效期满()前向特种设备检验检测机构申报定期检验特种设备。
出口货物托运人缮制《国际货物托运委托书》所依据的文件有()。
申请投资主办人注册的人员应当具备的条件有()。I.已取得证券从业资格Ⅱ.具有2年以上证券投资、研究、投资顾问或类似从业经历Ⅲ.具备良好的诚信记录及职业操守Ⅳ.最近3年内没有受到监管部门的行政处罚
下列不属于存货的储存变动成本的是()
最新回复
(
0
)