白癜风的治疗费用 http://pf.39.net/bdfyy/bdfal/150527/4630319.html严蔚敏数据结构C语言版考研题库及视频网课摘录!
本文参考资料:
严蔚敏《数据结构》(C语言版)配套题库
严蔚敏《数据结构》(C语言版)精讲
严蔚敏《数据结构》(C语言版)典型习题和考研真题详解
严蔚敏《数据结构》(C语言版)笔记和习题(含考研真题)详解
严蔚敏、李春葆《数据结构》(C语言版)零基础精讲
网课部分摘录:
1哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址,因为哈希函数是一对一的关系,则选择好的(
)方法是哈希文件的关键。
A.哈希函数
B.除余法中的质数
C.冲突处理
D.哈希函数和冲突处理
D
哈希表是根据文件中关键字的特点设计一种哈希函数和处理冲突的方法将记录散列到存储设备上。
2下述文件中适合于磁带存储的是(
)。
A.顺序文件
B.索引文件
C.哈希文件
D.多关键字文件
A
磁带存储是一种顺序存储,顺序文件是记录按其在文件中的逻辑顺序依次进入存储介质而建立的,即顺序文件中物理记录的顺序和逻辑记录的顺序是一致的。因此顺序文件适合磁带存储。
判断题
1倒排文件是对次关键字建立索引。(
)
√
倒排文件是对每一个次关键字项建立次关键字索引(称为倒排表),将所有具有相同次关键字的记录的物理记录号都填入倒排表为此次关键字的表中。
2倒排序文件的优点是维护简单。(
)
×
倒排文件的优点是检索记录较快。特别是对某些询问,不用读取记录,就可得到解答。
3哈希表与哈希文件的唯一区别是哈希文件引入了“桶”的概念。(
)
×
哈希文件是使用一个函数(算法)来完成一种将关键字映射到存储器地址的映射,根据用户给出的关键字,经函数计算得到目标地址,再进行目标的检索。哈希表是根据关键码值而直接进行访问的数据结构。
4文件系统采用索引结构是为了节省存储空间。(
)
×
是为了缩短查找的时间,牺牲了一部分存储空间。
5对处理大量数据的外存介质而言,索引顺序存取方法是一种方便的文件组织方法。(
)
×
索引顺序存取方法插入操作比较麻烦,对于处理大量数据,会有大量的记录进入溢出区,而基本区中又浪费很多空间。
6对磁带机而言,ISAM是一种方便的文件组织方法。(
)
×
ISAM是一种专为磁盘存取设计的文件组织方式。
7直接访问文件也能顺序访问,只是一般效率不高。(
)
×
直接访问文件不能进行顺序访问,只能按关键字随机存取。在ISAM文件上检索记录时,先从主索引出发找到相应的柱面索引,再从柱面索引找到记录所在柱面的磁道索引,最后从磁道索引找到记录所在磁道的第一个记录的位置,由此出发在该磁道上进行顺序查找直至找到为止。
8倒排文件的目的是为了多关键字查找。(
)
√
多关键字文件的特点是,在对文件进行检索操作时,不仅对主关键字进行简单询问,还经常需要对次关键字进行其他类型的询问检索。常见的多关键字文件为:多重表文件和倒排文件。
......
本文为资料节选完整版及相关资料均载于攻关学习网每年更新!