简述散列文件的查找方法及优缺点。

admin2014-12-25 86

问题简述散列文件的查找方法及优缺点。

选项

答案散列文件是用散列技术组织成的文件，其组织方法类似于散列表，但存储介质是外存储器。散列文件查找：在散列文件中进行查找时，首先根据给定值求得散列地址(即基桶号)，将基桶中的记录读入内存进行顺序查找。若查到关键字等于给定值的记录，则检索成功。当在基桶内查不到时，若基桶没有填满，则文件不含待查记录；否则根据指针域的值找到溢出桶，并将桶中的记录读入内存，继续进行顺序查找，直到查找成功或不成功。优缺点：散列文件具有随机存放、记录不需进行排序、插入删除方便、存取速度快、不需要索引区和节省存储空间等优点。但散列文件不能顺序存取，只能按关键字随机存取，在经过多次插入、删除后，可能出现溢出而其桶内多数记录已被删除的情况，此时需要重新组织文件。

解析

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

简述散列文件的查找方法及优缺点。

数据结构导论

理工类

_______是万维网服务器在客户端保存的一段文本，用于保存用户访问服务器的相关信息。

NetWare网络操作系统采用了______、开放系统体系结构等新的概念和设计思想，所以推出以后占领了不少的市场，在20世纪80年代末到20世纪90年代初曾是风靡一时的网络操作系统。

在HTML源文件中，各种标记是由符号【】括起来的。

数据元素

下列关于数据流程图的说法正确的是()

设有关系R（书号，书名），如果要检索书名中至少包含4个字母，且第3个字母为M的图书，则SQL查询语句中WHERE子句的条件表达式应写成()

如下两个关系R1和R2，下列运算能得到关系R3的是()

施工过程质量控制的控制策略为：全面控制施工过程，重点控制________。

生产经营单位应当按照国家有关规定将本单位重大危险源及有关安全措施应急措施报有关地方人民政府()和有关部门备案。

承担赔偿损失责任的构成要件包括()。

简述我国公务员年度考核中优秀与称职等次的标准。

某省税务机关为了贯彻《税务行政处罚裁量权行使规则》，拟制定税务行政处罚裁量基准。下列关于拟制的程序和内容，正确的是()。

李某取得的工资、学期奖金以及学校为其购买的商业保险应缴纳的个人所得税额合计为()元。李某取得的稿酬所得应缴纳个人所得税额为()元。

19世纪晚期，通过武装斗争赢得民族独立的非洲国家是()。

当评估项目时，项目带来的公司折旧的变化不算入增量现金流。()[对外经济贸易大学2012金融硕士]

设有图书(图书编号，书名，第一作者，出版社)、读者(借书证号，姓名，单位，职称)和借阅（借书证号，图书编号，借书日期，还书日期）三张表，则借阅表的关键字（键或码）为(　　)。

A、Hethinksitisuseless.B、Hewillthinkaboutitlater.C、Hethinksitmightwork.D、Hehasnoideaaboutit.C细节题。根据对话可知男士认可

简述散列文件的查找方法及优缺点。

数据结构导论

理工类

_______是万维网服务器在客户端保存的一段文本，用于保存用户访问服务器的相关信息。

NetWare网络操作系统采用了______、开放系统体系结构等新的概念和设计思想，所以推出以后占领了不少的市场，在20世纪80年代末到20世纪90年代初曾是风靡一时的网络操作系统。

在HTML源文件中，各种标记是由符号【】括起来的。

数据元素

下列关于数据流程图的说法正确的是()

设有关系R（书号，书名），如果要检索书名中至少包含4个字母，且第3个字母为M的图书，则SQL查询语句中WHERE子句的条件表达式应写成()

如下两个关系R1和R2，下列运算能得到关系R3的是()

施工过程质量控制的控制策略为：全面控制施工过程，重点控制________。

生产经营单位应当按照国家有关规定将本单位重大危险源及有关安全措施应急措施报有关地方人民政府()和有关部门备案。

承担赔偿损失责任的构成要件包括()。

简述我国公务员年度考核中优秀与称职等次的标准。

某省税务机关为了贯彻《税务行政处罚裁量权行使规则》，拟制定税务行政处罚裁量基准。下列关于拟制的程序和内容，正确的是()。

李某取得的工资、学期奖金以及学校为其购买的商业保险应缴纳的个人所得税额合计为()元。李某取得的稿酬所得应缴纳个人所得税额为()元。

19世纪晚期，通过武装斗争赢得民族独立的非洲国家是()。

当评估项目时，项目带来的公司折旧的变化不算入增量现金流。()[对外经济贸易大学2012金融硕士]

设有图书(图书编号，书名，第一作者，出版社)、读者(借书证号，姓名，单位，职称)和借阅（借书证号，图书编号，借书日期，还书日期）三张表，则借阅表的关键字（键或码）为( )。

A、Hethinksitisuseless.B、Hewillthinkaboutitlater.C、Hethinksitmightwork.D、Hehasnoideaaboutit.C细节题。根据对话可知男士认可

设有图书(图书编号，书名，第一作者，出版社)、读者(借书证号，姓名，单位，职称)和借阅（借书证号，图书编号，借书日期，还书日期）三张表，则借阅表的关键字（键或码）为(　　)。