散列法存储中处理碰撞的方法主要有两类：【】和开地址法。

admin2006-11-20 36

问题散列法存储中处理碰撞的方法主要有两类：【】和开地址法。

选项

答案拉链法

解析处理碰撞的方法基本有两类：拉链法和开地址法。用拉链法处理碰撞就是给散列表的每个结点增加一个link字段，当碰撞发生时利用link字段拉链，建立链接方式的同义词子表。用开地址法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址。(即未被占用的单元)，将发生碰撞的关键码值存入该地址中。

转载请注明原文地址:https://kaotiyun.com/show/u70Z777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于串行接口控制电路8250的叙述中，错误的是(　　　)。
对使用Pentium　4作为CPU的PC机来说，下面关于Cache的叙述中错误的是(　　　)。
打印机是一种输出设备，可以输出文稿、图像、图形、程序等。下面是有关打印机的叙述：　　　　Ⅰ．针式打印机因打印质量差、噪声大、速度慢，目前在市场上已被淘汰　　　　Ⅱ．激光打印机的优点是打印质量高、速度快、噪声低，使用较广泛　　　　Ⅲ．喷墨打印机的特点是
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是多少?
寄存器间接寻址方式中，操作数在()中。
汇编语言程序设计中的三种构成方法分别是顺序程序设计、【　　】和循环程序设计。
若定义变量DAT　DB　’ABCD’，则执行MOV　AX，WORD　PTR　DAT指令后，AX寄存器的内容是【　　】。
现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

随机试题

患者女，38岁，阴道不规则出血1个月，发热2天伴下腹坠痛、腰酸痛来诊。平素月经规律，5／28天，G2P1，上环8年，曾患左附件炎。1个月前月经中期阴道开始出血，量时多时少，同时感下腹部坠痛，腰酸，精神不振，疲乏，失眠，昨日起发热，T38．8℃，腹痛、腰酸
一位20周早产的男婴，体重1．2kg。疑有败血症被送往新生儿ICU，拟使用氨苄西林进行经验性治疗。3天后患者血培养结果回报为铜绿假单胞菌，不宜选用的药物是()。
女性，停经40天，晨起出现恶心、呕吐，此时适合判断其是否怀孕常用简单、便捷的方法为
电力装置的继电保护设计中，作为远后备保护的电流保护，最小灵敏系数应为下列哪一项数值?()
甲、乙级资质设备监理单位的经营范围()。
对生产调度工作的基本要求是()。
汉地佛寺三佛同殿的合称、常见的布局及表法意义()。
根据加涅的学习层次分类观点，某教师学习如何根据行为主义学习理论和认知学派学习理论为学生制定学习方案属于
世界卫生组织在全球范围内进行了一项有关献血对健康影响的跟踪调查。调查对象分为三组。第一组对象中均有二次以上的献血记录，其中最多的达数十次；第二组中的对象均仅有一次献血记录；第三组对象均从未献过血。调查结果显示，被调查对象中癌症和心脏病的发病率，第一组分别为
Peekthroughtheinspectionwindowsofthenearly100three-dimensional(3D)printersquietlymakingthingsatRedEye,acompany

最新回复(0)

散列法存储中处理碰撞的方法主要有两类：【 】和开地址法。

三级数据库技术

NCRE全国计算机三级

下面关于串行接口控制电路8250的叙述中，错误的是( )。

对使用Pentium 4作为CPU的PC机来说，下面关于Cache的叙述中错误的是( )。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是多少?

寄存器间接寻址方式中，操作数在()中。

汇编语言程序设计中的三种构成方法分别是顺序程序设计、【 】和循环程序设计。

若定义变量DAT DB ’ABCD’，则执行MOV AX，WORD PTR DAT指令后，AX寄存器的内容是【 】。

现有一数据定义语句：DAI DB 35H，37H，与这条语句等效的语句或语句序列是( )

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

一位20周早产的男婴，体重1．2kg。疑有败血症被送往新生儿ICU，拟使用氨苄西林进行经验性治疗。3天后患者血培养结果回报为铜绿假单胞菌，不宜选用的药物是()。

女性，停经40天，晨起出现恶心、呕吐，此时适合判断其是否怀孕常用简单、便捷的方法为

电力装置的继电保护设计中，作为远后备保护的电流保护，最小灵敏系数应为下列哪一项数值?()

甲、乙级资质设备监理单位的经营范围()。

对生产调度工作的基本要求是()。

汉地佛寺三佛同殿的合称、常见的布局及表法意义()。

根据加涅的学习层次分类观点，某教师学习如何根据行为主义学习理论和认知学派学习理论为学生制定学习方案属于

Peekthroughtheinspectionwindowsofthenearly100three-dimensional(3D)printersquietlymakingthingsatRedEye,acompany

散列法存储中处理碰撞的方法主要有两类：【】和开地址法。

下面关于串行接口控制电路8250的叙述中，错误的是(　　　)。

对使用Pentium　4作为CPU的PC机来说，下面关于Cache的叙述中错误的是(　　　)。

汇编语言程序设计中的三种构成方法分别是顺序程序设计、【　　】和循环程序设计。

若定义变量DAT　DB　’ABCD’，则执行MOV　AX，WORD　PTR　DAT指令后，AX寄存器的内容是【　　】。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)