首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为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
29
问题
设散列表的地址空间为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全国计算机三级
相关试题推荐
计算机的内存储器比外存储器
在各类通道中,支持通道程序并发执行的通道是______。
在数据库中可以创建和删除表、视图、索引,可以修改表。这是因为数据库管理系统提供了()。
在SQL中,关系模式被称为“基本表”,存储模式被称为“存储文件”,子模式被称为“视图”,下列说法中不正确的是()。
在页式存储管理中,系统提供一对硬件寄存器,它们是()。
二维数组A[0,…,8][0,…,9],其每个元素占2字节。从首地址400开始,按行优先顺序存放,则元素A[8][5]的存储地址为()。
进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到【】队列中。
先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。
下列关于函数依赖和多值依赖的叙述中,不正确的是()。Ⅰ、若X→Y,则X→→YⅡ、若X→→Y,则X→YⅢ、若YX,则X→YⅣ、若YX,则X→→YⅤ、若X→Y,Y*Y,则X→Y*Ⅵ
保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为______。它由两部分组成;在正常事务处理时记录更新活动;在故障发生后采取措施恢复数据库到某个保持一致性、原子性和持久性的状态。
随机试题
试述《德国民法典》的特点和历史地位。
Annuallymyfamilyhasaget-togetherinastateparkinthemountainsofNorthCarolina.Atoneoftheget-togethers,theweath
提出建筑的三条基本原则(实用、坚固、美观)的古罗马建筑师是______。
国际上统一诊断高血压的标准是,在非药物状态下()
护士巡视病房时,发现一患者输液不滴,注射部位肿胀,主诉疼痛,无回血。此患者应采取的措施为
下列不列入基金费用的有( )。
根据民事诉讼法律制度的规定,下列关于审判监督程序启动的表述中,正确的有()。
【柜坊】
下列叙述中,不属于软件需求规格说明书的作用的是______。
【B1】【B4】
最新回复
(
0
)