首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
散列法存储中处理碰撞的方法主要有两类:______和开地址法。
散列法存储中处理碰撞的方法主要有两类:______和开地址法。
admin
2009-02-19
46
问题
散列法存储中处理碰撞的方法主要有两类:______和开地址法。
选项
答案
拉链法
解析
散列法中处理碰撞的方法基本有两种:拉链法和开地址法。用拉链法处理碰撞就是给散列表的每个结点增加一个link字段,当碰撞发生时利用link字段拉链,建立链接方式的同义词子表。每个同义词子表的第一个元素都在散列表基本区域中。同义词子表的其他元素存储在何处,通常采用建立溢出区的方法,即另开辟一片存储空间作为溢出区,用于存放各同义词子表的其他元素。用开地址法处理碰撞就是当碰撞发生时形成一个探查序列,沿着这个序列逐个地址探查,直到找到一个开放的地址(即未被占用的单元),将发生碰撞的关键码放入该地址中。即若发生碰撞的地址为d,则探查的地址序列为:d+1,d+2……,m-1,0,1,……,d-1其中,m是散列表存储区域的大小。
转载请注明原文地址:https://kaotiyun.com/show/HISZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
字符在嵌入式系统内部是使用二进制编码表示的,存储一个ASCⅡ字符需要使用【43】个二进位,存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。
片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片,下面有关叙述中错误的是()。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下,请填空将语句补充完整。MOVR0,#【65】;“A”的共阳编码,用16进制表示LDRR1,=0x10000000;指向nGCS2段中的任何一个地址STRBR0,【66】;写入外部锁存
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法,不需要专门的硬件调试和【78】设备。
路由器用于2个或多个计算机网络的互连,有关路由器IP地址的下列说法中,正确的是()。
在右图所示的高端嵌入式系统的软件组成图中,A应为【65】程序,B应为【66】程序。
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域,具有只读属性。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点,下面不是其特点的是()。
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域,具有只读属性。
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
随机试题
铁素体强度、硬度高,塑性、韧性好。()
社会和儿童教养机构根据家庭教育过程中存在的问题、家长的困惑和家长自身的需要,向家长提供帮助的过程,这是()
用16x16点阵汉字存储约7000汉字,需要存储量( )。
已知某生产办公用品的工厂2005年1—8月份的产量如下所示,试根据所给数据预测7、8月份的产量。(单位:万套;移动期n=4;赋予最近一期观察值的权数为3,其余三期为2、2、1)
慢性肺心病急性加重期的治疗措施中最重要的是
FIDIC合同条件下建筑安装工程费用的结算,承包人在收到履约证书后56天内,应向工程师提交按照工程师批准的格式编制的最终报表草案并附证明文件,一式六份;如承包人和工程师未能达成一致,则()。
租凭计划包括租金方案和()。
出版行政部门规定的重大选题备案范围()。
Inearly-twentieth-centuryEngland,itwasfashionabletoclaimthatonlyacompletelynewstyleofwritingcouldaddressaworl
PaulaJones’caseagainstBillClintonisnow,forallpossiblepoliticalconsequencesandcapacityformediasensation,afairy
最新回复
(
0
)