首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
散列法存储中处理碰撞的方法主要有两类:______和开地址法。
散列法存储中处理碰撞的方法主要有两类:______和开地址法。
admin
2009-02-19
23
问题
散列法存储中处理碰撞的方法主要有两类:______和开地址法。
选项
答案
拉链法
解析
散列法中处理碰撞的方法基本有两种:拉链法和开地址法。用拉链法处理碰撞就是给散列表的每个结点增加一个link字段,当碰撞发生时利用link字段拉链,建立链接方式的同义词子表。每个同义词子表的第一个元素都在散列表基本区域中。同义词子表的其他元素存储在何处,通常采用建立溢出区的方法,即另开辟一片存储空间作为溢出区,用于存放各同义词子表的其他元素。用开地址法处理碰撞就是当碰撞发生时形成一个探查序列,沿着这个序列逐个地址探查,直到找到一个开放的地址(即未被占用的单元),将发生碰撞的关键码放入该地址中。即若发生碰撞的地址为d,则探查的地址序列为:d+1,d+2……,m-1,0,1,……,d-1其中,m是散列表存储区域的大小。
转载请注明原文地址:https://jikaoti.com/ti/SkC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
字符在嵌入式系统内部是使用二进制编码表示的,存储一个ASCⅡ字符需要使用【43】个二进位,存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。
以下关于ARM程序状态寄存器CPSR说法错误的是()。
在存储结构方面,ARM7采用【49】结构,而ARM9~ARM11均采用【50】结构。
路由器是互联网中重要的网络设备,它的主要功能是()。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法,不需要专门的硬件调试和【78】设备。
ARM处理器芯片内部的【59】组件包括ADC和DAC,有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
苹果公司的嵌入式移动电子产品风靡全球,iOS操作系统也随之为大众所熟悉。根据iOS的发展历史,它的前身是()。
如果要选择ARM处理器工作在外部中断模式,允许外部中断IRQ,禁止快速中断FIQ,使用Thumb工作状态,则需要设置的寄存器是()。
S3C2410与一位数码管的连接如下图所示,假设8段数码管为共阳接法。U1作为锁存器(同相),并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下,填空使程序语句完整(假设端口已经初始化为输出)。
Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer,下面列出的条目中,哪一个不属于该产品?
随机试题
下列再审案件,哪些可以不开庭审理?(卷二真题试卷第75题)
Word生成的模板文件的文件扩展名为_______。
CT检查中最常用的体位是
根据《药品管理法》和《药品管理法实施条例》,关于药品生产许可的说法正确的是()。
1甲设计并雕刻了一尊造型别致的雄狮,置于当街店门口招揽顾客。下列哪一选项是正确的?(2007年试卷三第14题)
下列关于无形资产会计处理的表述,正确的是()。
植物必须先开花,才能产生种子。有两种龙蒿——俄罗斯龙蒿和法国龙蒿,它们看起来非常相似,俄罗斯龙蒿开花而法国龙蒿不开花,但是俄罗斯龙蒿的叶子不具有法国龙蒿的那种理想调味品的独特香味。从以上论述中一定能推出以下哪项结论?
ThereisawidespreadbeliefthathumanitiesPh.D.shavelimitedjobprospects.Thestorygoesthatsincetenure-trackprofess
打开工作簿文件EXA.XLSX,对工作表“‘计算机动画技术’成绩单”内的数据清单的内容进行筛选,条件为“系别为自动控制或信息”,筛选后的工作表还保存在EXA.XLSX工作簿文件中,工作表名不变。
Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualoro
最新回复
(
0
)