数据结构学习知识点总结（二）

• 判断对错 ( T 正确 F 错误 )

1．具有n个顶点的连通图至少有n条边。【 F 】

2．有实现同一功能的两个算法A1和A2，其中A1的时间复杂度为T1(n)=O(2n)，A2的时间复杂度为T2(n)=O(n2)，仅就时间复杂度而言，A2算法更好。【 】

3．链表的单个结点内部的存储空间可以是不连续的。【 T 】

4．在完全二叉树中，若一个结点没有左孩子，则它必是叶子结点。【 T 】

5．假定有4个元素按照A，B，C，D的顺序入栈，入栈过程中允许出栈,则CBDA是可能的出栈序列。【 T 】

6．顺序存储方式结构只能用于线性结构，不能用于非线性结构。【 F 】

答题解析：
例如完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式。

7．二叉树中不存在度大于2的结点。【 T 】

答题解析：
每个结点最多有两颗子树，所以二叉树中不存在度大于2的结点。