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

admin2006-11-20 50

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

选项

答案拉链法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

寄存器间接寻址方式中，操作数在(　　　)中。
下列叙述中(　　　)是正确的。
在保护模式下处理中断时，提供Pentium微处理器中断服务程序段基址的是(　　　)。
80286在保护模式下，虚拟空间为【　　】GB，实际地址空间为16MB。
“先工作后判断”的循环程序结构中，循环体执行的次数最少是(　　　)次。
以下指令序列的功能是(　　　)。　　　　DATA　SEGMENT　　　　SS　　DB?　　　　DATA　ENDS
目前，我国家庭计算机用户接入互联网的下述几种方法中，传输速度最快的是(　　　)。
Windows98提供了一些工具程序，帮助用户对注册表进行检查备份、恢复或修改等操作，但在默认情况下用户无法通过“开始”菜单启用这些工具。如需运行“注册表编辑程序”，可在“运行”对话框中执行命令______。
在文件的存取方式中，数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为(　　　)。
NORFlash芯片AM29LN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

随机试题

下列不属于行政处罚的是（）
什么叫压延？
DuringtheProgressiveMovement,womenbegantoplayanincreasinglyactiveroleinAmericanpolitics.Womenhadlongbeeninter
男性，35岁，因蛋白尿待查入院，24小时尿蛋白定量3．8g，血白蛋白30g／L，肾活检示：轻度系膜增生性肾炎。该患者最不易出现的并发症是
老年人结束锻炼应于睡前
关于混凝土小型空心砌块砌体工程的说法，错误的是()。
质量跟单2007年1月至4月的4批货都顺利收到并付汇。5月10日德国KJU公司第5批电子测距仪生产完毕，通知大连康维有限公司驻汉堡办事处的跟单员陈明进行装运前检验(第4批货在装运前检验时不合格)。订单的产品质量抽检若使用GB2828，且MAJl0R(重大
沪、深证券交易所对股票、基金交易实行价格涨跌幅限制，涨跌幅比例为()。
甲因伪证罪被判处有期徒刑3年，缓刑4年。缓刑期满后，司法机关发现甲在缓刑考验开始后满2年时犯传授犯罪方法罪，判处其5年有期徒刑。对甲()。
A、Areceptionist.B、Asecretary.C、Anurse.D、Atraveller.A男士说他想订一个房间，周二入住，女士问他打算什么时候离开。由此可以推断，女士是个前台接待员。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下列叙述中( )是正确的。

在保护模式下处理中断时，提供Pentium微处理器中断服务程序段基址的是( )。

80286在保护模式下，虚拟空间为【 】GB，实际地址空间为16MB。

“先工作后判断”的循环程序结构中，循环体执行的次数最少是( )次。

以下指令序列的功能是( )。 DATA SEGMENT SS DB? DATA ENDS

目前，我国家庭计算机用户接入互联网的下述几种方法中，传输速度最快的是( )。

Windows98提供了一些工具程序，帮助用户对注册表进行检查备份、恢复或修改等操作，但在默认情况下用户无法通过“开始”菜单启用这些工具。如需运行“注册表编辑程序”，可在“运行”对话框中执行命令______。

在文件的存取方式中，数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为( )。

NORFlash芯片AM29LN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

下列不属于行政处罚的是（）

什么叫压延？

DuringtheProgressiveMovement,womenbegantoplayanincreasinglyactiveroleinAmericanpolitics.Womenhadlongbeeninter

男性，35岁，因蛋白尿待查入院，24小时尿蛋白定量3．8g，血白蛋白30g／L，肾活检示：轻度系膜增生性肾炎。该患者最不易出现的并发症是

老年人结束锻炼应于睡前

关于混凝土小型空心砌块砌体工程的说法，错误的是()。

沪、深证券交易所对股票、基金交易实行价格涨跌幅限制，涨跌幅比例为()。

甲因伪证罪被判处有期徒刑3年，缓刑4年。缓刑期满后，司法机关发现甲在缓刑考验开始后满2年时犯传授犯罪方法罪，判处其5年有期徒刑。对甲()。

A、Areceptionist.B、Asecretary.C、Anurse.D、Atraveller.A男士说他想订一个房间，周二入住，女士问他打算什么时候离开。由此可以推断，女士是个前台接待员。

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

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

下列叙述中(　　　)是正确的。

在保护模式下处理中断时，提供Pentium微处理器中断服务程序段基址的是(　　　)。

80286在保护模式下，虚拟空间为【　　】GB，实际地址空间为16MB。

“先工作后判断”的循环程序结构中，循环体执行的次数最少是(　　　)次。

以下指令序列的功能是(　　　)。　　　　DATA　SEGMENT　　　　SS　　DB?　　　　DATA　ENDS

目前，我国家庭计算机用户接入互联网的下述几种方法中，传输速度最快的是(　　　)。

在文件的存取方式中，数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为(　　　)。