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

admin2010-07-20 33

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

选项

答案开放地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，正确的处理步骤是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
现在流行的是使用交换机组成的交互式以太网，连接在交换机上的所有终端设备都可同时相互【45】，因为交换机从发送设备接收了一帧数据之后，它会直接按照目的地址发送给【46】设备，而不向其他无关终端设备发送。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内
按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。
设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是
在下面列出的数据模型中，哪一个是概念数据模型？
单键表的每个节点中包括一个指针link，它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后，下面的操作序列中哪一个是正确的?______。

随机试题

简述浆细胞的光镜结构与功能。
超声检查发现右下颌角下方胸锁乳突肌内侧深部的颈总动脉分叉处有一5cm×3cm大小低回声包块，边界清楚，边缘规整，包块使颈内及颈外动脉向两侧推移，但管腔无明显狭窄，包块内有较丰富的动静脉血流，并可见颈外动脉分支直接进入包块内，请指出哪种疾病可能性最大
自助具选用原则不包括
有关河道地形、水文、水力学的数据收集包括()。
甲公司的业务员胡某公出购货，向财务科借款2000元，出具借款收据。胡某公出购货过程中，向乙公司购货一批，取得盖有乙公司公章的发票一张，其后发现该发票记载的货物型号有错误。另外．在其购买一笔自用物品时，示意营业员开具办公用品发票。同单位后，胡某持该办公用品发
下列关于记账凭证的改错方法中，错误的是()。
纳税影响会计法适用于企业税前会计利润与纳税所得之间的永久性差异。()
影响心理发展的重要因素是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
布鲁纳认为学习学科基本结构有利于学习迁移，所涉及的迁移本质上是()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，正确的处理步骤是()。

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

现在流行的是使用交换机组成的交互式以太网，连接在交换机上的所有终端设备都可同时相互【45】，因为交换机从发送设备接收了一帧数据之后，它会直接按照目的地址发送给【46】设备，而不向其他无关终端设备发送。

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是

在下面列出的数据模型中，哪一个是概念数据模型？

单键表的每个节点中包括一个指针link，它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后，下面的操作序列中哪一个是正确的?______。

简述浆细胞的光镜结构与功能。

自助具选用原则不包括

有关河道地形、水文、水力学的数据收集包括()。

下列关于记账凭证的改错方法中，错误的是()。

纳税影响会计法适用于企业税前会计利润与纳税所得之间的永久性差异。()

影响心理发展的重要因素是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

布鲁纳认为学习学科基本结构有利于学习迁移，所涉及的迁移本质上是()

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