首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
简述散列文件的查找方法及优缺点。
简述散列文件的查找方法及优缺点。
admin
2014-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中空白处的信息。
有关构造函数的说法中错误的是
最新回复
(
0
)