一棵无向连通图的生成树是其极大的连通子图

判断题一棵无向连通图的生成树是其极大的连通子图

1.判断题可从任意有向图中得到关于所有顶点的拓扑次序。

2.判断题邻接多重表可以用以表示无向图，也可用以表示有向图

3.判断题二叉树是一棵结点的度最大为二的树。

4.判断题线性表的链式存储结构具有可直接存取表中任一元素的优点。

5.判断题数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系，P是对D的基本操作集。

6.判断题非空的双向循环链表中任何结点的前驱指针均不为空。

7.判断题设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog₂n）。

8.判断题邻接表法只能用于有向图存储。

9.判断题归并排序是一种稳定的排序方法。

10.判断题已知一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。