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

admin2012-10-29 65

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

选项

答案开地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在Ⅰ、Ⅱ、Ⅲ各类通道中支持通道程序并发执行的通道是______。Ⅰ．字节多路通道Ⅱ．选择通道Ⅲ．数组多路通道
在数据库技术中，使用数据模型的概念描述数据库的语义和结构，一般可分为两类：概念数据模型和【】数据模型。
在一棵度为3的树中，度为3的节点数为n3个，度为2的节点数为n2个，则该树叶子节点数为【】。
设S为学生关系，SC为学生选课关系，Sno为学生号，Cno为课程号，执行下面SQL语句的查询结果是______。SELECTS*FROMS，SCWHERES．Sno=SC.SnoANDSC.Cno=’C2’
在零件—供应数据库中，有如下三个关系：供应商关系：S(供应商号，供应商名，地址)零件关系：P(零件号，零件名，颜色，重量)供应关系：SP(供应商号，零件号，数量)若要查找“红色零件的供应商名”，将涉及到关系______。
在数据库应用中，一般一个3QL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下列哪种技术来实现?
计算机网络采用层次结构，各层之间互相【】。
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
关于分布式数据库系统，下列叙述中不正确的是
防止地址越界的工作是由下列哪一项完成的?

随机试题

南京临时政府最高行政决策机关是()
患者，男，78岁。反复咳嗽、咳痰40年，活动后喘息10年，加重伴意识障碍4小时入院。既往吸烟50年，40支／天。诊断慢支、肺气肿10年。体检：口唇发绀，烦躁，躁动，球结膜充血、水肿，颈静脉怒张，桶状胸，右下肺少许湿性哕音，肝肋下3cm，肝颈静脉回流征(+)
2010年5月22日，甲市中级人民法院在对一起建筑施工合同纠纷的二审判决中，认定涉案施工单位不具备相应的资质等级。但在判决做出后，该院院长发现该事实的认定存在重大错误。则他应当()。
仲裁裁决被人民法院裁定撤销或不予执行的，当事人就同一纠纷，不能再重新达成仲裁协议申请仲裁或向人民法院起诉。()(2017年)
某奶粉生产企业，生产、销售婴幼儿奶粉，将婴幼儿奶粉市场分为0—2岁、2—5岁、5—7岁3个子市场。该企业在不同的市场通过不同的市场营销组合策略推出不同的产品和品牌，0—2岁推出妈妈乐，2—5岁推出宝宝爱，5—7岁推出快乐成长。该企业实施的是()。
学习化学中锂、钠、钾等金属元素概念时，它们相互之间的影响是______迁移。
故事一：小明的爸爸妈妈总是担心小明和外面的伙伴一起玩耍会削弱自己家庭教育的作用，因此禁止小明与伙伴们进行交往。渐渐地，爸爸妈妈发现小明越来越沉默，不懂得怎么与人交往，有的时候又非常任性。故事二：在生活中。有的家长为了解决孩子在打针时爱哭的问题，有
下列选项中没有语病的一项为()。
有如下程序：#definen2#definemN+1#defineNUM2*m+1main(){inti；for(i=1；i＜=NUM；i++)printf("%d\n"，
WhatisJackgoingtodo?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Ⅰ、Ⅱ、Ⅲ各类通道中支持通道程序并发执行的通道是______。Ⅰ．字节多路通道Ⅱ．选择通道Ⅲ．数组多路通道

在数据库技术中，使用数据模型的概念描述数据库的语义和结构，一般可分为两类：概念数据模型和【】数据模型。

在一棵度为3的树中，度为3的节点数为n3个，度为2的节点数为n2个，则该树叶子节点数为【】。

设S为学生关系，SC为学生选课关系，Sno为学生号，Cno为课程号，执行下面SQL语句的查询结果是______。SELECTS*FROMS，SCWHERES．Sno=SC.SnoANDSC.Cno=’C2’

在零件—供应数据库中，有如下三个关系：供应商关系：S(供应商号，供应商名，地址)零件关系：P(零件号，零件名，颜色，重量)供应关系：SP(供应商号，零件号，数量)若要查找“红色零件的供应商名”，将涉及到关系______。

在数据库应用中，一般一个3QL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下列哪种技术来实现?

计算机网络采用层次结构，各层之间互相【】。

在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

关于分布式数据库系统，下列叙述中不正确的是

防止地址越界的工作是由下列哪一项完成的?

南京临时政府最高行政决策机关是()

2010年5月22日，甲市中级人民法院在对一起建筑施工合同纠纷的二审判决中，认定涉案施工单位不具备相应的资质等级。但在判决做出后，该院院长发现该事实的认定存在重大错误。则他应当()。

仲裁裁决被人民法院裁定撤销或不予执行的，当事人就同一纠纷，不能再重新达成仲裁协议申请仲裁或向人民法院起诉。()(2017年)

学习化学中锂、钠、钾等金属元素概念时，它们相互之间的影响是______迁移。

下列选项中没有语病的一项为()。

有如下程序：#definen2#definemN+1#defineNUM2*m+1main(){inti；for(i=1；i＜=NUM；i++)printf("%d\n"，

WhatisJackgoingtodo?