一、单选题（共 25 道试题，共 50 分。）V
1. 下面关于图的存储的叙述中正确的是（ ）。
A. 用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
B. 用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。
D. 用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
满分：2 分
2. 对于关键字序列（ ）进行散列存储时，若选用H（ ）=K%7作为散列函数，则散列地址为0的元素有（ ）个。
A. 1
B. 2
C. 3
D. 4
满分：2 分
3. 由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（ ）。
A. 11
B. 35
C. 19
D. 53
满分：2 分
4. 从一个长度为n的顺序表中删除第i个元素（ ）时，需向前移动的元素个数是（ ）。
A. n-i
B. n-i+1
C. n-i-1
D. i
满分：2 分
5. AOV网是一种（ ）。
A. 有向图
B. 无向图
C. 无向无环图
D. 有向无环图
满分：2 分
6. 以下数据结构中哪一个是非线性结构？（ ）
A. 队列
B. 栈
C. 线性表
D. 二叉树
满分：2 分
7. 中缀表达式2+X*（ ）的后缀形式是（ ）。
A. 3 Y X 2 + * +
B. Y 3 + X * 2 +
C. 2 X Y 3 * + +
D. 2 X Y 3 + * +
满分：2 分
8. 设有一个二维数组A[m][n] （ ），假设A[0][0]存放位置在600，A[3][3]存放位置在678，每个元素占一个空间，则A[2][3]的存放位置是（ ）。
A. 658
B. 648
C. 633
D. 653
满分：2 分
9. 对线性表进行二分法查找，其前提条件是（ ）。
A. 线性表以链接方式存储，并且按关键码值排好序
B. 线性表以顺序方式存储，并且按关键码值的检索频率排好序
C. 线性表以顺序方式存储，并且按关键码值排好序
D. 线性表以链接方式存储，并且按关键码值的检索频率排好序
满分：2 分
10. 对关键字序列（ ）进行增量为3的一趟希尔排序的结果为（ ）。
A. (19, 23, 56, 34, 78, 67, 88, 92)
B. (23, 56, 78, 66, 88, 92, 19, 34)
C. (19, 23, 34, 56, 67, 78, 88, 92)
D. (19, 23, 67, 56, 34, 78, 92, 88)
满分：2 分
11. 在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（ ）
A. 都不相同
B. 完全相同
C. 先序和中序相同，而与后序不同
D. 中序和后序相同，而与先序不同
满分：2 分
12. 含有10个结点的二叉树中，度为0的结点数为4，则度为2的点数为（ ）。
A. 3
B. 4
C. 5
D. 6
满分：2 分
13. 带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（ ）。
A. head= =NUL
B. head->next= =NULL
C. head!=NULL
D. head->next= =head
满分：2 分
14. 树最适合用来表示（ ）。
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
满分：2 分
15. 若有序表为（ ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（ ）。
A. f,c,b
B. f,d,b
C. g,c,b
D. g,d,b
满分：2 分
16. 对广义表L=（ ）,（ ）,（ ）执行操作tail（ ）的结果是（ ）。
A. (e,f)
B. ((e,f))
C. (f)
D. ( )
满分：2 分
17. 设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是（ ）。
A. m-n-1
B. n+1
C. m-n+1
D. m-n
满分：2 分
18. 一散列表长度m为100，采用除留余数法构造散列函数，即H（ ）=K%P （ ）,，为使散列函数具有较好的性能，P的选择应是（ ）。
A. 99
B. 100
C. 97
D. 93
满分：2 分
19. 若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E，则该二叉树结点的前序遍历的序列为（ ）。
A. E、G、F、A、C、D、B
B. E、A、G、C、F、B、D
C. E、A、C、B、D、G、F
D. E、G、A、C、D、F、B
满分：2 分
20. 在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（ ）。
A. i
B. i+1
C. n-i
D. n-i+1
满分：2 分
21. 从L=（ ）,（ ）)中，取出banana元素的表达式为（ ）。
A. head(tail(L))
B. head(head(tail(L)))
C. tail(head(tail(L)))
D. head(tail(head(tail(L))))
满分：2 分
22. 采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。
A. 低于链接法处理冲突
B. 高于链接法处理冲突
C. 与链接法处理冲突相同
D. 高于二分查找
满分：2 分
23. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644，A[2][2]存放位置在676，每个元素占一个空间，则A[3][3]存放位置在（ ）。
A. 688
B. 678
C. 692
D. 696
满分：2 分
24. 队列的特点是（ ）。
A. 先进后出
B. 先进先出
C. 任意位置进出
D. 前面都不正确
满分：2 分
25. 下面关于广义表的叙述中，不正确的是（ ）。
A. 广义表可以是一个多层次的结构
B. 广义表至少有一个元素
C. 广义表可以被其他广义表所共享
D. 广义表可以是一个递归表
满分：2 分