数据结构判断题总结

/*
可能不是很全，这是自己不会的或者有疑惑的；
*/

 1. 消除递归不一定需要栈：（对）
    这里需要说明的是，消除递归不一定非要使用栈，
    因为递归只是算法，设计的一种方式，比如，对于斐波那契数列，
    可以使用递推的方式来实现： 但是使用栈，一定可以将递归消去。
 2.一个图的最小生成树可能不唯一，但权值最小的边会出现在所有的解
    （是错的）
 3.用一个一维数组作为栈的存储结构，将栈顶设置在开头位置不会影响
   运算时间的性能：（错）
 4.如果有向图中各个顶点的度都大于2，则该图中必有回路。(错)
 5.如果无向图中每个顶点的度都大于等于2，则该图中必有回路。(对)
 6.如果广义表中的元素全部都是原子，这种广义表就是线性表（对）
 7.树的父链表示就是用数组表示树的存储结构 （对）
 8.任何一个森林都可以唯一地与一棵二叉树对应 （对）
 9.在一个大根堆中最小的元素不一定在最后 （对）
 10.对矩阵压缩存储的方法是用三元组表存储矩阵元素（错）
 11.线性表的每个节点只能是一个简单类型，而链表的每一个节点可以是               复杂类型（错）   
 12.倒排文件的主要优点是为方便节省空间（错）：便于多关键查询
 13.算法分析的目的是分析算法的易读性（错）
 14.二叉树中所有节点，如果不存在非空左子树，则不存在非空右子树  （错）
 15.已知一颗二叉树的前序序列和后序序列能唯一的确定出该二叉树（错）
 16.有向图的邻接表中头节点个数等于该有向图中的顶点个数，表中节点个数等于该有向图的边的条数（错）
 17.堆排序的执行速度与初始记录的排列状态有关（错）
 18.串中任意个字符组成的子序列称为该串的子串。（错）要连续的