一、单选题（共 20 道试题，共 60 分。）V
1. 下述文件中适合于磁带存储的是 ()。
A. 顺序文件
B. 索引文件
C. 散列文件
D. 多关键字文件
满分：3 分
2. 分块查找要求表中的结点 ()。
A. 全部无序
B. 块之间无序
C. 全部有序
D. 块之间有序
满分：3 分
3. 顺序表中逻辑上相邻的结点其物理位置也 ( )。
A. 一定相邻
B. 不必相邻
C. 按某种规律排列
D. 无要求
满分：3 分
4. 设广义表L = ( ( a , b , c ) )，则L的长度和深度分别为 ()。
A. 1和1
B. 1和3
C. 1和2
D. 2和3
满分：3 分
5. 设散列地址空间为0～m-1，key为关键字，用p去除key，将得到的余数作为key的散列地址，即h(key) = key % p。为了减少发生冲突的频率，一般取p为 ()。
A. 小于等于m的最大奇数
B. 小于等于m的最大偶数
C. 小于等于m的最大素数
D. 小于等于m的最大合数
满分：3 分
6. 就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是 () 。
A. 堆排序＜快速排序＜归并排序
B. 堆排序＜归并排序＜快速排序
C. 堆排序＞归并排序＞快速排序
D. 堆排序＞快速排序＞归并排序
满分：3 分
7. 由3个结点可以构造出多少种不同的二叉树？( )
A. 15
B. 21
C. 30
D. 33
满分：3 分
8. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是 ()。
A. 直接插入排序
B. 快速排序
C. 直接选择排序
D. 归并排序
满分：3 分
9. 数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是 ( )
A. 线性表
B. 广义表
C. 树形结构
D. 图结构
满分：3 分
10. 算法分析的两个主要方面是 ( )。
A. 正确性与健壮性
B. 可读性与可用性
C. 时间复杂度与空间复杂度
D. 数据复杂性与程序复杂性
满分：3 分
11. 若对n阶对称矩阵A按行优先顺序将其下三角形的元素（包括主对角线上的所有元素）依次存放于一维数组B [1..n(n+1)/2 ] 中，则在B中确定aij ( i < j）的位置k的关系为 () 。
A. i*(i-1)/2+j
B. j*(j-1)/2+i
C. i*(i+1)/2+j
D. j*(j+1)/2+i
满分：3 分
12. 一个顺序栈一旦被说明，其占用空间的大小 ( )。
A. 可以改变
B. 不能固定
C. 已固定
D. 动态变化
满分：3 分
13. 设二叉树有n个结点且根结点的层数为0，则二叉树的高度为 ( )。
A. n-1
B. élog2(n+1)ù -1
C. ëlog2nû
D. 不确定
满分：3 分
14. 在下述几种排序方法中，不稳定的排序方法是 ()。
A. 直接插入排序
B. 冒泡排序
C. 直接选择排序
D. 归并排序
满分：3 分