首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为0到10,散列函数为h(k)=k modll,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后—个关键码82的地址为:
设散列表的地址空间为0到10,散列函数为h(k)=k modll,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后—个关键码82的地址为:
admin
2009-01-19
29
问题
设散列表的地址空间为0到10,散列函数为h(k)=k modll,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后—个关键码82的地址为:
选项
A、4
B、5
C、6
D、7
答案
4
解析
本题是对散列表存储问题的考查。散列表的基本思想是:由结点的关键码值决定结点的存储地址,即以关键码值k为自变量,通过一定的函数关系h(称为散列函数),计算出对应的函数值h(k)来,把这个值解释为结点的存储地址,将结点存入该地址中。在散列表中,不同的关键码值可能对应到同一存储地址,这种现象叫碰撞,处理碰撞基本有两种方法:拉链法和线性探索法。在本题中,所采用的散列函数为h(k)=kmod11,用线性探查法解决碰撞。计算顺序如下:①h(95)=95modll=7,存在地址为7的位置;②h(14)=14modll=3,存在地址为3的位置;③h(27)=27modll=5,存在地址为5的位置;④h(68)=68modll=2,存在地址为2的位置;⑤h(82)=82modll=5,与关键码为27的存储位置发生碰撞,采用线性探索的方法解决,即将82存在5以后的首个开放位置,在本题中即为6,所以82存在地址为6的位置。因此本题正确答案为选项C。
转载请注明原文地址:https://jikaoti.com/ti/63Q7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
存储器是计算机系统中的记忆设备,它主要用来( )。
超文本采用网状结构组织信息,各结点间通过【 】链接。
直接存储器存取DMA之前,需要对DMA存储器进行初始化,初始化包括被传送数据的首地址、【 】和传送数据的方向三项内容。
80286在保护虚地址模式下,虚拟空间为( )。
下列不属于Window98操作系统中多媒体应用的体系结构的应用程序编程接口(API)的是______。
将多台PC机组成以太局域网,需要一些连接设备和传输介质。下面哪个设备或介质是不需要用到的?______
异步串行通信接口标准RS-232C的逻辑0的信号电平是( )。
“图”在PC机中有两种表示方法,一种是图像(image),另一种是图形(graphics)。下列哪一种文件类型是图形文件?
下列中断中,______不属于强迫性中断。
下列中断中,哪一个不属于强迫性中断?
随机试题
精子获能的主要部位是
难复性疝的内容物多数是
不具有抗心绞痛作用的药物是
(2005年)受扭实心等直圆轴,当直径增大一倍时,其最大剪应力τ2max和两端相对扭转角ψ2与原来的τ1max和ψ1的比值为()。
以生产果品,食用油料、饮料、调料,工业原料和药材等为主要目的的林木属()。
2×15年11月1日,甲公司与乙公司签订一项不可撤销的产品销售合同。合同规定:甲公司应于6个月后向乙公司交付A产品100件,每件的不含税售价为3万元。乙公司预付定金50万元,如甲公司违约,甲公司应双倍返还定金。至2×15年末,甲公司已发生成本30万元,因原
方某在晚上牵狗散步,狗突然挣脱绳索,奔向童某(3岁),并咬伤童某。当时童某父亲正在用手机给朋友打电话。关于本案,下列说法正确的是()。
Canada’spremiers(theleadersofprovincialgovernments),iftheyhaveanybreathleftaftercomplainingaboutOttawaattheir
The approach we propose is a system-oriented methodology for knowledge acquisition, this orientation emphasizes ongoing document
Weliveinasocietywhichthereisalotof【1】______talkaboutscience,butIwouldsaythatthereare
最新回复
(
0
)