数据结构第11章例题与答案1
来源:优易学  2010-1-14 18:27:12   【优易学:中国教育考试门户网】   资料下载   IT书店
第十一章  文件
一、选择题
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组织文件属于(    )。
a. 顺序文件            b. 索引文件          c. 散列文件
【中国科技大学 1998 二、5(2分) 中科院计算所 1998 二、5(2分)】
6. isam文件和vasm文件属于(    )。【山东大学 2001 二、5     (1分)】
    a. 索引非顺序文件  b. 索引顺序文件   c. 顺序文件    d. 散列文件
7. b+树应用在(    )文件系统中。【北京邮电大学 2001 一、1(2分)】
a. isam           b. vsam

责任编辑:小草

文章搜索:
 相关文章
热点资讯
热门课程培训