数据结构第11章(共5页).doc

精选优质文档-倾情为你奉上第十一章 文件一、选择题1. 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因为散列函数是一对一的关系，则选择好的（ ）方法是散列文件的关键。【哈尔滨工业大学 2001二、5 （2分）】A. 散列函数 B. 除余法中的质数 C. 冲突处理 D. 散列函数和冲突处理2. 顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用（ ）的方法可降低所需的代价。【北京邮电大学 2000 二、8 （20/8分）】A. 附加文件 B. 按关键字大小排序 C. 按记录输入先后排序 D. 连续排序3. 用ISAM组织文件适合于（ ）。【中科院软件所 1998】 A磁带 B磁盘4下述文件中适合于磁带存储的是（ ）。【中科院计算所 2000 一、7（2分）】 A. 顺序文件 B. 索引文件 C. 散列文件 D. 多关键字文件5. 用ISAM和VSAM组织文件