一、单选题（共 20 道试题，共 60 分。）V
1. 设二维数组A[0..m-1][0..n-1]按列优先顺序存储且每个元素占c个单元，则元素A[i][j]的地址为 ()。
A. LOC(A[0][0]) + (j*m+i)*c
B. LOC(A[0][0]) + (i*n+j)*c
C. LOC(A[0][0]) + [(j-1)*m+i-1]*c
D. LOC(A[0][0]) + [(i-1)*n+j-1]*c
满分：3 分
2. 在下述几种排序方法中，辅助空间需要最多的是 ()。
A. 直接插入排序
B. 快速排序
C. 直接选择排序
D. 归并排序
满分：3 分
3. 用ISAM组织文件适合于 ()。
A. 磁带
B. 磁盘
C. 光盘
D. 外存储器
满分：3 分
4. 在k叉树中，度为0的结点称为 ( )。
A. 根
B. 叶
C. 祖先
D. 子孙
满分：3 分
5. 若一组记录的排序码为 { 46,79,56,38,40,84 }，则利用堆排序的方法建立的初始堆为 ( )。
A. 79,46,56,38,40,84
B. 84,79,56,38,40,46
C. 84,79,56,46,40,38
D. 84,56,79,40,46,38
满分：3 分
6. AVL树中任一结点的平衡因子的绝对值都应小于等于 ()。
A. 0
B. 1
C. 2
D. 3
满分：3 分
7. 求顶点间的最短路径问题，考虑的是下面的哪一种图 ()。
A. 无向图
B. 有向图
C. 带权的无向图
D. 带权的有向图
满分：3 分
8. n个结点的线索二叉树上含有的线索数为 ( )。
A. n-1
B. n
C. n +1
D. 2n
满分：3 分
9. 一个存储结点存放一个（）。
A. 数据项
B. 数据元素
C. 数据结构
D. 数据类型
满分：3 分
10. 堆的形状是一棵 ( )。
A. 二叉排序树
B. 满二叉树
C. 完全二叉树
D. AVL树
满分：3 分
11. 已知一个顺序存储的线性表，设每个结点占c个单元，若第一个结点的地址为LOC(a0)，则第i个结点的地址为 ( )。
A. LOC(a0)+(i-1)*c
B. LOC(a0)+i*c
C. LOC(a0)-i*c
D. LOC(a0)+(i+1)*c
满分：3 分
12. 稀疏矩阵常用的压缩存储方法有两种，它们是 ()。
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表