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

admin2014-12-25 43

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

选项

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

解析

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

人们目前广泛使用的因特网(Internet)就是最常用的【】形式。

每个码元可能含有若干比特，通常规定一个二进制码元含【】的信息量。

【】通常跨接很大的物理范围，如一个或几个国家。

______是由电信部门(国有或私有)建设的，能供任何个人和单位使用的网络，用户需要缴纳一定的费用，从而获取相关的数据通信服务。

下列关于子系统划分的叙述中，正确的是()

在信息系统的开发中，解决“系统做什么”的问题是_阶段，解决“系统怎样做”的问题是__阶段。

信息系统开发存在的问题不仅是技术问题，更多的是_____问题。

某学生管理系统的数据库包含如下关系表：Student(Sno，Name，Gender，Class，Major，Dno)；Student为学生表，分别表示（学号、姓名、性别、班级、专业、系号）Course(Cno，Subject，Credit，Tim

集成运放应用电路中，若引入深度负反馈，则运放工作在______区。

医师经检查后发现患者没有任何器质性病变，最后给患者注射了一针生理盐水，并向患者说明这是一种疗效特别好的药，结果患者症状果然很快消失了。医师给患者治疗的技术措施是

根据规定，担任国有大、中型企业总会计师者，应取得会计师任职资格，主管一个单位或者单位内一个重要方面的财务会计工作时间不少于5年。()

It’swonderfulhoweveryoneagrees(orfearstodisagree)thatgeneticdiscriminationisabadthing.Yourgenesarebeyondyour

设函数f(x，y)可微，且对任意x，y，都有则使不等式f(x1，y1)＜f(x2，y2)成立的一个充分条件是()

标准化对象一般可分为两大类，一类是标准化的具体对象，即需要制定标准的具体事物；另一类是(8)。

要将显示日期值时所用的分隔符设置为竖杠“|”，错误的设置命令是()。

在黑盒测试方法中，设计测试用例的根据是

Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26-45,markoneletterA,B,CorDonyou

Thefitnessmovementthatbeganinthelate1960sandearly1970scenteredaroundaerobicexercise.Millionsofindividualsbeca

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

数据结构导论

理工类

人们目前广泛使用的因特网(Internet)就是最常用的【】形式。

每个码元可能含有若干比特，通常规定一个二进制码元含【】的信息量。

【】通常跨接很大的物理范围，如一个或几个国家。

______是由电信部门(国有或私有)建设的，能供任何个人和单位使用的网络，用户需要缴纳一定的费用，从而获取相关的数据通信服务。

下列关于子系统划分的叙述中，正确的是()

在信息系统的开发中，解决“系统做什么”的问题是_______阶段，解决“系统怎样做”的问题是________阶段。

信息系统开发存在的问题不仅是技术问题，更多的是_____问题。

某学生管理系统的数据库包含如下关系表：Student(Sno，Name，Gender，Class，Major，Dno)；Student为学生表，分别表示（学号、姓名、性别、班级、专业、系号）Course(Cno，Subject，Credit，Tim

集成运放应用电路中，若引入深度负反馈，则运放工作在______区。

医师经检查后发现患者没有任何器质性病变，最后给患者注射了一针生理盐水，并向患者说明这是一种疗效特别好的药，结果患者症状果然很快消失了。医师给患者治疗的技术措施是

根据规定，担任国有大、中型企业总会计师者，应取得会计师任职资格，主管一个单位或者单位内一个重要方面的财务会计工作时间不少于5年。()

It’swonderfulhoweveryoneagrees(orfearstodisagree)thatgeneticdiscriminationisabadthing.Yourgenesarebeyondyour

设函数f(x，y)可微，且对任意x，y，都有则使不等式f(x1，y1)＜f(x2，y2)成立的一个充分条件是()

标准化对象一般可分为两大类，一类是标准化的具体对象，即需要制定标准的具体事物；另一类是(8)。

要将显示日期值时所用的分隔符设置为竖杠“|”，错误的设置命令是()。

在黑盒测试方法中，设计测试用例的根据是

Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26-45,markoneletterA,B,CorDonyou

Thefitnessmovementthatbeganinthelate1960sandearly1970scenteredaroundaerobicexercise.Millionsofindividualsbeca

在信息系统的开发中，解决“系统做什么”的问题是_阶段，解决“系统怎样做”的问题是__阶段。