首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
简述散列文件的查找方法及优缺点。
简述散列文件的查找方法及优缺点。
admin
2014-12-25
67
问题
简述散列文件的查找方法及优缺点。
选项
答案
散列文件是用散列技术组织成的文件,其组织方法类似于散列表,但存储介质是外存储器。 散列文件查找:在散列文件中进行查找时,首先根据给定值求得散列地址(即基桶号),将基桶中的记录读入内存进行顺序查找。若查到关键字等于给定值的记录,则检索成功。当在基桶内查不到时,若基桶没有填满,则文件不含待查记录;否则根据指针域的值找到溢出桶,并将桶中的记录读入内存,继续进行顺序查找,直到查找成功或不成功。 优缺点:散列文件具有随机存放、记录不需进行排序、插入删除方便、存取速度快、不需要索引区和节省存储空间等优点。但散列文件不能顺序存取,只能按关键字随机存取,在经过多次插入、删除后,可能出现溢出而其桶内多数记录已被删除的情况,此时需要重新组织文件。
解析
转载请注明原文地址:https://kaotiyun.com/show/2aVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
______存储着本网络上各种对象的相关信息,并使用一种易于用户查找及使用的结构化的数据存储方法来组织和保存数据。
______是指对于网络中两个相邻结点之间传输的数据进行加密保护。
常见的数据交换方式有_______和存储-转发方式两大类。
传统的企业组织形式主要有直线制、______、直线一职能式、________、矩阵制等。
下列属于数据流程图特点的是()
某商场拟开发一套专对会员的销售系统,其业务处理如下:会员可以下达多个订单,每个订单可以包含多个商品。已知或可获取的有关信息为:会员号、姓名、电话、地址;订单编号、订单金额、下单时间;商品编号、商品名称、计量单位、单价、品牌;每种商品的数量和折扣。试画出反映
在模块结构图中,用来表示模块间的判断调用的图形符号是()
与一个联系有关的实体集个数,称为联系的________。
PPDR模型是一种常用的网络安全模型,包含四个主要部分:安全策略、防护、____________和响应。()
P为任一概率矩阵,Q为一固定概率矩阵,则Pn()
随机试题
流产后1周,阴道血性分泌物淋漓不尽,发热2天,下腹痛伴血性白带,查:子宫颈已闭,子宫稍大,压痛,双侧附件可触及拇指大小的肿块,压痛明显,体温38.50℃,血红蛋白110g/L,WBC15×109/L,N0.84最可能的诊断是
现代工程咨询方法体系中的市场分析方法包括()。
连续竞价时,某只股票的卖出申报价格为15元,市场即时的最低买入价格为14.98元,则此交易不能成交。()
发票管理的基础环节是( )。
企业采用出包方式购建固定资产,按合同规定预付的工程款,应通过()科目核算。
下列法的形式中,属于国家的根本大法、具有最高法律效力的是()。
剔发令
京杭大运河北起北京,南至杭州,经过北京、()、河北、山东、江苏和浙江六省市,沟通了海河、黄河、淮河、长江、钱塘江五大水系。
______gotinthewheatthanitbegantorainheavily.
Scientiststhinkthemoralists’warningis______.Thephrase"becaughtwithpantsdown"inthefirstparagraphprobablymeans
最新回复
(
0
)