首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
散列法存储中处理碰撞的方法主要有两类:______和开地址法。
散列法存储中处理碰撞的方法主要有两类:______和开地址法。
admin
2009-02-19
45
问题
散列法存储中处理碰撞的方法主要有两类:______和开地址法。
选项
答案
拉链法
解析
散列法中处理碰撞的方法基本有两种:拉链法和开地址法.用拉链法处理碰撞就是给散列表的每个结点增加一个link字段,当碰撞发生时利用link字段拉链,建立链接方式的同义词子表。每个同义词子表的第一个元素都在散列表基本区域中.同义词子表的其他元素存储在何处,通常采用建立溢出区的方法,即另开辟一片存储空间作为溢出区,用于存放各同义词子表的其他元素。用开地址法处理碰撞就是当碰撞发生时形成一个探查序列,沿着这个序列逐个地址探查,直到找到一个开放的地址(即未被占用的单元),将发生碰撞的关键码放入该地址中。即若发生碰撞的地址为d,则探查的地址序列为:d+1,d+2…,m-1,0,1,…,d-1其中,m是散列表存储区域的大小。
转载请注明原文地址:https://kaotiyun.com/show/VESZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面有关微内核操作系统的叙述中,错误的是()。
在μC/OS—Ⅱ中,OSInit()函数先建立最初的任务就绪表,然后建立4个空白的数据链表。这4个空白的数据链表是()。
下面的选项中与实时系统无必然联系的属性是()。
关于ARM嵌入式处理器的工作状态,以下说法正确的是()。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成,其中电梯轿箱控制器的基本功能要求如下:a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键,用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
在ARM汇编语言程序设计中常有子程序设计,下面指令中不属于子程序调用或者返回的指令是()。
由于Bootloader的实现依赖于CPU的体系结构,因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码,比如设备初始化代码等,通常都放在stagel中,且使用【73】语言来实现,以达到短小精悍的目的。而st
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为【55】;如果条件是大于,要求指令执行R1一R2,结果放R3中,则该指令为【56】。
μC/OS—Ⅱ操作系统启动的过程中,Bootloader执行完毕后,调用应用程序主文件(通常是main.c)里的main()函数。main()函数在执行过程中,除了用户函数和硬件初始化函数之外,需要执行以下三个主要的μC/OS—Ⅱ函数:Ⅰ.OSStart
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率【64】。
随机试题
如何理解社会主义核心价值体系?
H-O变异属于
合理用药安全性的实质内容是
A.降低血氨B.抑制肠内细菌过度生长C.纠正电解质紊乱D.纠正酸碱平衡失调E.纠正氨基酸代谢失调肝性脑病患者静脉滴注支链氨基酸
A、量反应B、停药反应C、副作用D、变态反应E、质反应过敏反应
施工总成本目标确定之后,需通过编制详细的实施性施工成本计划,施工成本计划的编制方式有()。
根据《合伙企业法》的规定,合伙企业发生下列情形之一,应当解散的有()。
“据理力争”不是最佳的表达方式,太用力、太急切地想说明道理,反而少了从容淡定。它反映出“力争”者的不够自信,也表明他对听众辨别事理能力的低估。以下与作者表述的观点最接近的是:
仲裁庭对哪个类型的案件不可以根据当事人的申请裁决先予执行?()
______drewthedailylifeofupperclasses?______depictsscenesofproductionactivitiesandanimalgrazing?
最新回复
(
0
)