对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列...

判断题对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列是相同的。

1.判断题链式栈与顺序栈相比，一个明显的优点是通常不会出现栈满的情况。

2.判断题对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。

3.判断题对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。

4.判断题采用不同的遍历方法，所得到的无向图的生成树总是相同的。

5.判断题递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。

6.判断题在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系都相同。

7.判断题对稀疏矩阵进行压缩存储是为了便于进行矩阵运算。

8.判断题在对双向循环链表做删除一个结点操作时，应先将被删除结点的前驱结点和后继结点链接好再执行删除结点操作。

9.判断题存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。

10.判断题折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树