、判断题

1、在相同的规模n下，复杂度O(n)的算法在时间上未必优于复杂度O(n2)的算法。

2、顺序存储方式只能用于存储线性结构。

3、单循环链表是线性数据结构。

4、队列只能采用链式存储方式。

5、通常递归的算法简单、易懂、容易编写，而且执行的效率高。

6、将一个对称矩阵存入内存，需要一个至少有2个存储单元的一维数组来存储。

7、二叉排序树的充要条件是任一个节点的值均大于其左孩子的值小于其右孩子的值。

8、对任意一棵树，设它有n个结点，这n个结点的度数之和为n-1。

9、n个结点的无向图最多有n*(n-1)条边。

10、Prim算法更适合求稀疏图的最小代价生成树。

11、若二叉树的叶结点是某子树的中序遍历序列中的第一个结点，则它必是该子树先序序列中的第一个结点。

12、B-树中所有结点的平衡因子都为零。

13、二分搜索树的查找效率与该树的高度有关。

14、具有12个记录的序列，采用冒泡排序，比较的次数是11次。

15、 ……此处隐藏22773个字……

36、算法设计如下：

    (1)递归实现：

    (2)非递归实现：

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

37、算法设计如下：

[考点] 本题考查数据结构——图——图的算法设计与实现。