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

admin2014-12-25 62

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

选项

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

解析

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

一闭环系统的开环传递函数为G(s)=，则该系统为【】

数据报交换是分组交换的一种业务类型，它属于______(有／无)连接业务。

面向连接服务包括建立连接、传输数据和________三个阶段。

_______是一种基于软件的防火墙产品，通常安装在专用的工作站上，针对应用层协议制定过滤逻辑。

在SNMP报文数据部分，【】用于管理代理发送的响应报文。

代码大致分为顺序码、________、助记码等。

有一个考生档案文件KSDA．DBF，其记录是由“准考证号”、“姓名”、“出生日期”、“邮政编码”、“工作单位”等数据组成。它的主键应该是()

下列决策问题中，属于非结构化问题的是()

U／C矩阵

对磁盘的任何一个访问请求，应给出访问磁盘的存储空间地址，包括_______、磁头号和扇区号。

古代哲学认为，宇宙的构成本原是：

运动系统检查包括

对于公路锚定板挡土墙的构造要求，正确的是()。

委托监理合同变更或解除合同的通知或协议(　　)，协议未造成之前，原合同仍然有效。

关于新《企业所得税法》，说法正确的是()。

全天候战略合作伙伴

Thebattletopreventoratleastslowglobalwarminghasintensifiedinthepastyearasscientistshavelearnedmoreaboutthe

多民族的

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

数据结构导论

理工类

一闭环系统的开环传递函数为G(s)=，则该系统为【】

数据报交换是分组交换的一种业务类型，它属于______(有／无)连接业务。

面向连接服务包括建立连接、传输数据和________三个阶段。

_______是一种基于软件的防火墙产品，通常安装在专用的工作站上，针对应用层协议制定过滤逻辑。

在SNMP报文数据部分，【】用于管理代理发送的响应报文。

代码大致分为顺序码、________、助记码等。

有一个考生档案文件KSDA．DBF，其记录是由“准考证号”、“姓名”、“出生日期”、“邮政编码”、“工作单位”等数据组成。它的主键应该是()

下列决策问题中，属于非结构化问题的是()

U／C矩阵

对磁盘的任何一个访问请求，应给出访问磁盘的存储空间地址，包括_______、磁头号和扇区号。

古代哲学认为，宇宙的构成本原是：

运动系统检查包括

对于公路锚定板挡土墙的构造要求，正确的是()。

委托监理合同变更或解除合同的通知或协议( )，协议未造成之前，原合同仍然有效。

关于新《企业所得税法》，说法正确的是()。

全天候战略合作伙伴

Thebattletopreventoratleastslowglobalwarminghasintensifiedinthepastyearasscientistshavelearnedmoreaboutthe

多民族的

委托监理合同变更或解除合同的通知或协议(　　)，协议未造成之前，原合同仍然有效。