首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为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
35
问题
设散列表的地址空间为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全国计算机三级
相关试题推荐
计算机硬件系统中,完成解释指令、执行指令的部件是
在并发控制中引入两段锁协议的目的是______。
数据库系统的核心是______。
分时操作系统追求的目标是______。
下列关于函数依赖的规则中,哪一条是正确的?
在计算机系统中,允许多个程序同时进入内存并运行,这种方法称为
如果一棵二叉树节点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树节点的对称序序列
前序法是先访问【】,然后按前序周游左子树,按前序周游右子树。
以下关于计算机网络的基本特征的叙述中,哪一条是不正确的?
前序遍历、中序遍历和后序遍历均采用“【】”的访问顺序。
随机试题
热泵流程适宜应用于()。
我国首创“香草美人”意象的诗人是()
A、-50,-20B、50,20C、-20,-50D、20,50B
胆囊结石时胆绞痛的特点是
微需氧菌兼性厌氧菌
着床完成的时间是受精后
记账时,将借贷方向记错,不会影响借贷双方的平衡关系。()
下列货币政策操作中,能够引起货币供应量增加的是()。
A.条件(1)充分,但条件(2)不充分B.条件(2)充分,但条件(1)不充分C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分D.条件(1)充分,条件(2)也充分E.条件(1)和条件(2)单独都不充分,条件(1)和条件(2
Whilestillcatching-uptomeninsomespheresofmodernlife,womenappeartobewayaheadinatleastoneundesirablecategory
最新回复
(
0
)