一、判断题

1、对线性表进行二分搜索时，线性表应为有序顺序表，且以表的中点为划分点。

2、对于有n(n＞1)个结点的二叉搜索树，给定其后序遍历序列和先序遍历序列不能够唯一确定一棵二叉搜索树。

3、若无向连通图上各边权值均不相同，则该图的最小代价生成树一定是唯一的。

4、任意一棵m叉搜索树中至少有一个结点有m棵子树。

5、线性表采用链式存储方式时，既存储了数据本身又存储了数据间的关系。

二、选择题

6、链表不具有的特点是______。

    A．插入、删除不需要移动元素

    B．可随机访问任一元素

    C．不必事先估计存储空间

    D．所需空间与线性长度成正比

7、在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是______。

    A．G中有弧＜vi，vj＞

    B．G中有一条从vi到vj的路径

    C． ……此处隐藏19773个字…… sp;   

五、算法设计题

31、算法如下所示：

[考点] 本题考查数据结构——排序——内部排序——选择排序——简单/直接选择排序——简单/直接排序的算法设计。

32、算法设计如下：

[考点] 本题考查数据结构——查找——动态查找表——平衡二叉树——平衡二叉树的算法设计与实现。