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

admin2012-10-29 61

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

选项

答案开地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于计算机的论述，其中错误的是Ⅰ．第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志Ⅱ．计算机的发展趋势可以概括为：速度更快、功能更多、体积更小、价格更低Ⅲ．智能模拟是用计算机模拟人类某些智能行为，目前最先进的
在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。
假定一棵三叉树的结点个数为50，则它的最小深度为______。
当利用大小为N的数组顺序存储一个栈时，假定用栈顶指针top=N+1表示栈空，则向这个栈插入一个元素时，首先应执行______语句修改top指针。
对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。
下面关于B树和B+树的叙述中，不正确的是______。
单个分区存储管理仅适用于【】和专用计算机系统。
算法用来描述运算的实现步骤，它是精确定义的一组规则。衡量算法的优劣一般有两个方法，即时间复杂度和______复杂度。
对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了
设在数据库应用系统设计与实现过程中有下列活动：Ⅰ．创建触发器Ⅱ．定义事务隔离性级别Ⅲ．数字签名Ⅳ．定义主码上述活动中，用于数据库的完整性保护的是()。

随机试题

下列可以成为单位犯罪主体的是（）。
Theestablishmentofthecompanyshallstartfromtheday______thebusinesslicenseofthecompanyisissued.
"WhereisMr.Liu?""Youcanfindhimwhetherinlibraryor______home."
患儿，女，7岁。乳牙龋坏较多，已充填。六龄牙已萌齐，窝沟深，部分窝沟有着色，无明显龋坏，要求预防。该患者首选的龋病预防措施是窝沟封闭，应选用何种浓度的磷酸进行酸蚀
我国反洗钱监管体制总体特点为“一部门主管、多部门配合”。()
根据规定，银行业从业人员对暂时无法满足或明显不合理的客户要求，应当()。
我国实施改革开放以来，先后设立了珠海、深圳、汕头、厦门4个经济特区。()
我国社会主义民族关系的基本特征是：平等、团结、互助、（）
—Haveyoufinishedreadingthebooksborrowedfromthelibrary?—Yes,andI’vereturnedthem.Now______isleftathome.
A、twoB、threeC、fourD、fiveAA二个；B三个；C四个；D五个。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

假定一棵三叉树的结点个数为50，则它的最小深度为______。

当利用大小为N的数组顺序存储一个栈时，假定用栈顶指针top=N+1表示栈空，则向这个栈插入一个元素时，首先应执行______语句修改top指针。

对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。

下面关于B树和B+树的叙述中，不正确的是______。

单个分区存储管理仅适用于【】和专用计算机系统。

算法用来描述运算的实现步骤，它是精确定义的一组规则。衡量算法的优劣一般有两个方法，即时间复杂度和______复杂度。

对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了

设在数据库应用系统设计与实现过程中有下列活动：Ⅰ．创建触发器Ⅱ．定义事务隔离性级别Ⅲ．数字签名Ⅳ．定义主码上述活动中，用于数据库的完整性保护的是()。

下列可以成为单位犯罪主体的是（）。

Theestablishmentofthecompanyshallstartfromtheday______thebusinesslicenseofthecompanyisissued.

"WhereisMr.Liu?""Youcanfindhimwhetherinlibraryor______home."

患儿，女，7岁。乳牙龋坏较多，已充填。六龄牙已萌齐，窝沟深，部分窝沟有着色，无明显龋坏，要求预防。该患者首选的龋病预防措施是窝沟封闭，应选用何种浓度的磷酸进行酸蚀

我国反洗钱监管体制总体特点为“一部门主管、多部门配合”。()

根据规定，银行业从业人员对暂时无法满足或明显不合理的客户要求，应当()。

我国实施改革开放以来，先后设立了珠海、深圳、汕头、厦门4个经济特区。()

我国社会主义民族关系的基本特征是：平等、团结、互助、（）

—Haveyoufinishedreadingthebooksborrowedfromthelibrary?—Yes,andI’vereturnedthem.Now______isleftathome.

A、twoB、threeC、fourD、fiveAA二个；B三个；C四个；D五个。