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

admin2014-12-25 53

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

选项

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

解析

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

闭环主导极点的特点是【】

下面给出的是一份不完整的HTML文档，请根据HTML的基本语法规则补充填写①、②、③、④处所缺少的标记，并简要说明该文档中的标记＜IMGSRC=’’D：／picture．jPg’’＞的作用。＜HTML＞＜HEAD＞

试给出IEEE802．3MAC帧格式中每个字段的名称及长度(所占字节数)。

简述恶意程序的主要作用。

______是对用户使用计算机网络的各种活动进行监测，记录系统产生的各类事件。

关键成功因素法

在ODBC体系结构中，用来处理ODBC函数的是()

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

设二进制符号序列为11100101，试以矩形脉冲为例，分别画出相应的单极性、双极性、单极性归零、双极性归零、差分码。

编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串的后面。例如，分别输入下面两个字符串：FirstString--SecondString程序运行后的输出结果是：FirstSt

A．补脾益气，和胃化湿B．补脾益肾，益气和营C．补养气血，健运脾胃D．补中益气，升清降浊眩晕动则加剧，面色苍白，唇甲不华，心悸少寐，饮食减少，舌质淡，脉细弱。治法宜选

陈嘉委托罗亦购买“香尖”牌茶叶一箱，罗亦到商场后发现该品牌茶叶已经卖完。罗亦平时知道陈嘉也爱喝“乌龙”茶，就帮陈嘉买了一箱“乌龙”茶。后陈嘉拒收。下列选项中正确的是：()

关于征地补偿的叙述，正确的是()。

开发区规划综合论证的内容包括（）。

下列水利工程建设项目中，属于公益性项目的有()。

根据下列资料。回答下列题。2012年上半年世界62个主要产钢国和地区粗钢产量76686万吨，同比增长0．88％，按日均计算仅增长0．32％．扣除我国粗钢产量外日均产量同比下降0．5％。2012年1～6月中国粗钢产量同比增长：

通过对简单商品流通和资本流通两种形式的分析，可以看到：

所谓整合力

以下叙述中正确的是