选择题（10分）
1、线性表L=（a1，a2，…an），下列说法正确的是（ ）
A.每个元素都有一个直接前驱和一个直接后继。
B.线性表中至少有一个元素。
C.表中诸元素的排列顺序必须是由小到大或由大到小。
D.除第一个和最后一个元素外，其余每个元素都有且仅有一个直接前驱和直接后继。
2、下面关于串的叙述中，（ ）是不正确的。
A.串是字符有限序列。 B.空串是由空格构成的串。
C.模式匹配是串的一种重要运算。 D.串既可以采用顺序存储，也可以采用链式存储。
3、对单链表表示法，以下说法错误的是（ ）
A.数据域用于存储线性表的一个数据元素。
B.指针域用于存放一个指向结点所含数据元素的直接后继所在结点的指针。
C.所有数据通过指针的链接而组织成单链表。
D.NULL称为空指针，它不指向任何结点，只起标志作用。
4、一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是（ ）
A.23415 B.54132 C.23145 D.15423
5、一个递归算法必须包括（ ）
A.递归部分 B.终止条件和递归部分 C.迭代部分 D.终止和迭代部分
6、下列说法不正确的是（ ）
A.广义表的表头总是一个广义表。 B.广义表的表尾总是一个广义表。
C.广义表难以使用顺序存储结构。 D.广义表可以是一个多层次的结构。
7、已知二叉树的前序遍历序列是abdgcefh，中序遍历序列是dgbaechf，则其后序遍历序列为（ ）
A.bdgcefha B.gdbecfha C.bdgaechf D.gdbehfca
8、下列结论中，正确的是（ ）
A.只有一个结点的二叉树度为0。 B.二叉树的度为2。
C.二叉树的左右子树可以任意交换。
D.深度为k的完全二叉树的结点个数小于或等于深度相同的满二叉树。
9、下面关于求关键路径的说法，不正确的是（ ）
A.求关键路径是以拓扑排序为基础的。
B.一个事件的最早可能开始时间同以该事件为终止顶点的边的活动最早可能开始时间相同。
C.一个事件的最迟允许开始时间为以该事件为终止顶点的边的活动最迟允许开始时间与该活动的持续时间的差。
D.关键活动一定位于关键路径上。
10、下列排序中算法中，其中（ ）是稳定的。
A.堆排序与起泡排序 B.快速排序与堆排序 C.直接选择排序与归并排序 D.归并排序与起泡排序