首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码 82的地址为( )。
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码 82的地址为( )。
admin
2013-02-03
44
问题
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码 82的地址为( )。
选项
A、4
B、5
C、6
D、7
答案
4
解析
用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列,沿着这个序列逐个地址探查,直到找到一个开放的地址(即未被占用的单元),将发生碰撞的关键码放入该地址中。即若发生碰撞的地址为d,则探查的地址序列为:d+1, d+2…,m-1,0,1,…,d-1其中m是散列表存储区域的大小。依题意即处理方法,95 mod 11=7,故关键码95存储于地址7; 14 mod 11=3,故关键码14存储于地址3,27 mod 11=5,故关键码 27存储于地址13;68 mod 11=2,故关键码68存储在地址2;82 mod 11=6,故关键码82存储于地址6中。各关键码存储地址如下表。
转载请注明原文地址:https://kaotiyun.com/show/OxqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
从两个关系的笛卡尔积中,选取它们属性间满足某个条件的元组的操作,称为
下列哪一个不是Internet提供的主要服务?
在文件IN30.DAT中有200组数据,每组有3个数,每个数均是3位数。函数readDat()是读取这200组数据存放到结构数组aa中。请编制函数jsSort(),其函数的功能是:要求在200组数据中找出条件为每组数据中的第二个数大于第一个数加第三个数之和
设U是所有属性的集合,X,Y,Z都是U的子集,且Z=U-X-Y。下面关于多值依赖的叙述中,不正确的是
在并发控制的技术中,最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说,下面列出的相容关系中,哪一个是不正确的?
新奥尔良方法将数据库设计分为4个阶段,它们是
二维数组A[0,…,8][0,…,9],其每个元素占2字节。从首地址400开始,按行优先顺序存放,则元素A[8][5]的存储地址为()。
在数据库管理系统的层次结构中,语言翻译处理层处理的对象是()。
下列程序的功能是:选出100~1000间的所有个位数字与十位数字之和被10除所得余数恰是百位数字的素数(如293)。计算并输出上述这些素数的个数cnt,以及这些素数值的和sum。请编写函数countValue()实现程序要求,最后调用函数writeDAT(
为了保证CPU执行程序指令时能正确访问存储单元,需要将用户地址空间中的虚拟地址转换为内存地址,这一过程称为()。
随机试题
牙列拥挤分三度,其中Ⅲ度拥挤是
女患,26岁,以“颜面皮疹、周身水肿6个月”来诊。孕4次,均出现自然流产。平素无明显口干、眼干,无关节肿痛,有双手遇冷变白。入院后检查尿蛋白3+,血小板64×109/L,ANA阳性,抗SSA阳性,RF25U/L。除上述诊断外,谊患还应考虑合并
以下经粪一口途径传播的肝炎是
治疗严重房室传导阻滞宜选用
下列注射法进针角度哪项是错误的
下列各项中,关于企业固定资产折旧范围表述正确的有()。
根据《劳动法》的规定;( )不属于劳动者权利。
2003—2007年,SCI平均每年约收录多少篇中国科技论文?()
假设盒内有10件产品,其正品数为0,1,…,10个是等可能的,今向盒内放人一件正品,然后从盒内随机取出一个产品发现它是正品,则原来盒内有7个正品的概率α=________.
Let’sfaceit—therearelotsofreasonstohateMcDonald’s:calories,cholesteroland,formeatleast,thatsickeningfeelinga
最新回复
(
0
)