散列法存储中处理碰撞的方法主要有两类：拉链法和______。

admin2010-07-20 417

问题散列法存储中处理碰撞的方法主要有两类：拉链法和______。

选项

答案开放地址法

解析拉链法处理碰撞就是给散列表的每个节点增加一个LINK字段，当碰撞发生时利用LINK字段拉链，建立链接方式的同义词表。
开放地址法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个开放的地址，将发生碰撞的关键码值存入该地址中。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面有关单内核操作系统的叙述中，错误的是()。
下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。
GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加人参数【78】。
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。
在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。
现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。
数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。
数据库管理系统是位于用户和【】系统之间的一个数据管理软件。

随机试题

党的过渡时期总路线的主体是
中国新、旧民主主义革命的不同点是（　　　）
A、普萘洛尔B、硝苯地平C、利多氟嗪D、莫索尼定E、硝酸甘油预防稳定型心绞痛可选用（　　）。
某地块1998年5月日的地价为1000元／平方米，至2001年5月11日该地区的地价上涨了20％(其他情况不变)，则该地块2001年5月11日的土地价格为()元／平方米。
()是商业银行针对特定目标客户群体进行的个人理财服务。
影响组织实施战略性人力资源管理的障碍是()。
计算应纳税所得额时，下列项目可以在税前扣除的有()。
某有限责任公司关于股东资格解除与认定的下列做法中，符合公司法律制度规定的有()。
2018年国内旅游市场持续高速增长，入境旅游市场稳步进入缓慢回升通道，出境旅游市场平稳发展，全年，国内旅游人数55.39亿人次，比上年同期增长10.8%；入出境旅游总人数2.91亿人次，同比增长7.8%；全年实现旅游总收入5.97万亿元，同比增长
研究者们发现，过于肥胖的人其新陈代谢率较低，即使经节食后减肥，其新陈代谢系统仍保持不变。他们在新的体重基础上比原先就在这个体重的人消耗的卡路里少得多。因此，这些瘦下来的人最终还会回到原先的体重标准，直至体重与其新陈代谢率相匹配。以上结论是根据以下

最新回复(0)

散列法存储中处理碰撞的方法主要有两类：拉链法和______。

三级数据库技术

NCRE全国计算机三级

下面有关单内核操作系统的叙述中，错误的是()。

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加人参数【78】。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

数据库管理系统是位于用户和【】系统之间的一个数据管理软件。

党的过渡时期总路线的主体是

中国新、旧民主主义革命的不同点是（ ）

A、普萘洛尔B、硝苯地平C、利多氟嗪D、莫索尼定E、硝酸甘油预防稳定型心绞痛可选用（ ）。

某地块1998年5月日的地价为1000元／平方米，至2001年5月11日该地区的地价上涨了20％(其他情况不变)，则该地块2001年5月11日的土地价格为()元／平方米。

()是商业银行针对特定目标客户群体进行的个人理财服务。

影响组织实施战略性人力资源管理的障碍是()。

计算应纳税所得额时，下列项目可以在税前扣除的有()。

某有限责任公司关于股东资格解除与认定的下列做法中，符合公司法律制度规定的有()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_就会继续占用总线。总线控制遵循的原则是谁先发送【64】_电平谁就会掌握对总线的控制权。

中国新、旧民主主义革命的不同点是（　　　）

A、普萘洛尔B、硝苯地平C、利多氟嗪D、莫索尼定E、硝酸甘油预防稳定型心绞痛可选用（　　）。