首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
散列法存储中处理碰撞的方法主要有两类:______和开地址法。
散列法存储中处理碰撞的方法主要有两类:______和开地址法。
admin
2009-02-19
24
问题
散列法存储中处理碰撞的方法主要有两类:______和开地址法。
选项
答案
拉链法
解析
散列法中处理碰撞的方法基本有两种:拉链法和开地址法。用拉链法处理碰撞就是给散列表的每个结点增加一个link字段,当碰撞发生时利用link字段拉链,建立链接方式的同义词子表。每个同义词子表的第一个元素都在散列表基本区域中。同义词子表的其他元素存储在何处,通常采用建立溢出区的方法,即另开辟一片存储空间作为溢出区,用于存放各同义词子表的其他元素。用开地址法处理碰撞就是当碰撞发生时形成一个探查序列,沿着这个序列逐个地址探查,直到找到一个开放的地址(即未被占用的单元),将发生碰撞的关键码放入该地址中。即若发生碰撞的地址为d,则探查的地址序列为:d+1,d+2……,m-1,0,1,……,d-1其中,m是散列表存储区域的大小。
转载请注明原文地址:https://kaotiyun.com/show/HISZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成,下面叙述中错误的是()。
下面对于Linux内核的叙述,错误的是()。
下面关于HDMI的叙述中,错误的是()。
下面关于数字信号处理器的叙述中错误的是()。
嵌入式系统的开发有一些不同于通用计算机应用开发的特点,下面不属于嵌入式系统开发特点的是()。
嵌入式系统开发时,应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件,下面的有关叙述中错误的是()。
利用定位卫星,在全球范围内实时进行定位、导航的系统,称为全球卫星定位系统,简称为【57】(用大写英文字母表示)。通用分组无线服务技术是GsM移动电话使用的一种移动数据业务(俗称2.5G),它简称为【58】(用大写英文字母表示)。
在μC/OS—Ⅱ中,OSSched()函数是任务调度的前导函数,用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
下面是关于嵌入式系统使用的存储器的叙述:I.嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ.嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ.嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
若把嵌入式系统设计开发过程分为:系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中,恰当的是()。
随机试题
A.术日晨作清洁灌肠B.术日晨口服甘露醇250mlC.禁服泻药及灌肠D.术日晨口服番泻叶水E.术前晚口服麻仁丸肠瘘病人手术前()
A.利水渗湿,健脾止泻B.利尿通淋,渗湿止泻,明目,祛痰C.化湿行气,温中止泻D.清热解毒,燥湿止泻E.利尿通淋,破血通经车前子的功效是
假设构件的截面尺寸为b×h=200mm×300mm,as=a′s=25mm,承受轴心拉力设计值N=380kN,弯矩设计值M=38kN·m,混凝土强度等级为C25,纵筋采用HRB335钢筋。假设截面为对称配筋,则靠近轴向拉力作用点一侧的纵向钢筋的计算面积As
背景资料:某项目部针对一个施工项目编制网络计划图,下图是计划图的一部分:该网络计划图其余部分计划工作及持续时间见下表:项目部对按上述思路编制的网络计划图进一步检查时发现有一处错误:C2工作必须在B2工作完成后,方可施工。经调整
关于汇票的描述说法正确的是( )。
阅读材料并回答问题。某省级示范中学初三学生吴某,从小就是老师们喜欢的乖学生,他的学习成绩一直非常优秀,初一到初二两年中多次考试成绩在年级都是数一数二的。进入初三时,班主任老师找吴某谈话,告诉他老师们一致看好他,认为他有冲击中考状元的实力,希望他继续努力,
给下列词语标注拼音。(山东大学2017)保证
在夏夜星空的某一区域,有7颗明亮的星星:A星、B星、C星、D星、E星、F星、G星,它们由北至南排列成一条直线,同时发现:(1)C星与E星相邻;(2)B星和F星相邻;(3)F星与C星相邻;(4)C星在B星北侧,且位于7
SpeakerA:Hello.CanIbeofservicetoyou?SpeakerB:I’mjustwindowshopping.SpeakerA:Youarealwayswelcome.【D8】_____
Choosingacarisnotunlikechoosingadress.Youshouldnotonlyreadtheprice______butalsoconsidertheimageitconveys.
最新回复
(
0
)