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

admin2014-12-25 75

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

选项

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

解析

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

常用的计费管理方式不包括【】

【】是一种最简单、廉价的以太网扩展设备，常用于连接两个以太网网段，对衰减的信号进行放大，保持与原数据相同。

【】是一个全球性的非政府组织，总部设在瑞士日内瓦，其任务是推动各个行业的国际标准化活动。

______是计算机网络中连接各个网络结点的物理线路，是数据传输的通道。

_______是以一台数据设备作为中心处理系统，其他的入网设备均与中心处理机通过通信线路相连，其他结点之间不能直接通信，必须通过中心处理机进行转发。

传统的企业组织形式主要有直线制、、直线一职能式、__、矩阵制等。

不同的商店销售不同的商品，商店与商品的关系是()

一个模块被其他模块直接调用的个数，称为该模块的()

U／C矩阵

已知网络通信中的两个主机之间采用CRC校验方法，若发送的二进制数据为10111011，生成多项式为X4+X2+1，试计算实际发送的二进制数字序列。(要求写出计算过程)

FightingAgainstWaterForcenturiesDutchengineershavebeenfightingawaragainstwater.Theirmainenemyisthesea.A

A稀薄泡沫样白带B豆腐渣样白带C灰白色，稀薄，腥臭味白带D稀薄、透亮、拉丝状白带E白带如脓性，宫颈、尿道有脓性分泌物流出排卵期白带

小儿使用要素饮食时最大的浓度是

湿热敷的作用错误的是下列哪一项()。

属于水资源论证报告的总论中的内容是()。

在施工过程中投资的计划值和实际值的比较有下列几种(　　)。

关于期后事项审计，下列说法中，错误的是()。

阅读下面材料，回答问题。2007年山西内资单位的职工总数是黑龙江内资单位职工总数的：

如表1所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，表2是在该客户机捕获上述报文后执行ipconfig／all命令后得到的部分信息。分析表中的信息，并补全表1中空白处的信息。

有关构造函数的说法中错误的是

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

数据结构导论

理工类

常用的计费管理方式不包括【】

【】是一种最简单、廉价的以太网扩展设备，常用于连接两个以太网网段，对衰减的信号进行放大，保持与原数据相同。

【】是一个全球性的非政府组织，总部设在瑞士日内瓦，其任务是推动各个行业的国际标准化活动。

______是计算机网络中连接各个网络结点的物理线路，是数据传输的通道。

_______是以一台数据设备作为中心处理系统，其他的入网设备均与中心处理机通过通信线路相连，其他结点之间不能直接通信，必须通过中心处理机进行转发。

传统的企业组织形式主要有直线制、______、直线一职能式、________、矩阵制等。

不同的商店销售不同的商品，商店与商品的关系是()

一个模块被其他模块直接调用的个数，称为该模块的()

U／C矩阵

已知网络通信中的两个主机之间采用CRC校验方法，若发送的二进制数据为10111011，生成多项式为X4+X2+1，试计算实际发送的二进制数字序列。(要求写出计算过程)

FightingAgainstWaterForcenturiesDutchengineershavebeenfightingawaragainstwater.Theirmainenemyisthesea.A

A稀薄泡沫样白带B豆腐渣样白带C灰白色，稀薄，腥臭味白带D稀薄、透亮、拉丝状白带E白带如脓性，宫颈、尿道有脓性分泌物流出排卵期白带

小儿使用要素饮食时最大的浓度是

湿热敷的作用错误的是下列哪一项()。

属于水资源论证报告的总论中的内容是()。

在施工过程中投资的计划值和实际值的比较有下列几种( )。

关于期后事项审计，下列说法中，错误的是()。

阅读下面材料，回答问题。2007年山西内资单位的职工总数是黑龙江内资单位职工总数的：

如表1所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，表2是在该客户机捕获上述报文后执行ipconfig／all命令后得到的部分信息。分析表中的信息，并补全表1中空白处的信息。

有关构造函数的说法中错误的是

传统的企业组织形式主要有直线制、、直线一职能式、__、矩阵制等。

在施工过程中投资的计划值和实际值的比较有下列几种(　　)。