根遍历 C.后根遍历 D.层次遍历 2、广度优先遍历类似与二叉树的 DA.先根遍历B.中根遍历 C.后根遍历 D.层次遍历 3、下列关于开放树(FreeTree)的说法错误的是CA.具有 n 个结点的开放树包含 n-1 条边 B.开放树没有回路 C.开放树可以是非连通图D.在开放树中任意加一条边,一定会产生回路 4、关于最小生成树,下列说法错误的是A.最小生成树是一棵开放树 B.最小生成树各边的和是所有生成树中最小的C.任何图都只有一个最小生成树 D.能够产生最小生成树的图,其边一定有权值 5、任何一个无向连通图的最小生成树 BA.只有 1 棵 B.1 棵或多棵 C.一定有多棵 D.可能不存在 6、在如下图所示的图中，从顶点 a 出发，按深度优先遍历，则可能得到的一种顶点的序列为 C和 DA.a,b,e,c,d,fB.a,c,f,e,b,dC.a,e,b,c,f,dD.a,e,d,f,c,b7、在如上图所示的图中，从顶点 a 出发，按广度优先遍历，则可能得到的一种顶点的序列为A.a,b,e,c,d,fB.a,b,e,c,f,dC.a,e,b,c,f,dD.a,e,d,f,c,b8、设网(带权的图)有 n 个顶点和 e 条边，则采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为 C23A.0(n)B.O(n+e)C.0(n)D.0(n)9、设图有 n 个顶点和 e 条边,求解最短路径的 Floyd 算法的时间复杂度为 D23A.O(n)B.O(n+e)C.O(n)D.O(n)D.连通第六次作业一、选择题 1、深度优先遍历类似与二叉树的AA.先根遍历 B.中10、最小生成树是指 CA.由连通网所得到的边数最C.连通网中所有生成树中权值之和为最小的生成树。网的极小连通子图。11、下面关于工程计划的 AOE 网的叙述中,不正确的是 B。A.关键活动不按期完成就会影响整个工程的完成时间。B.任何一个关键活动提前完成，那么整个工程将会提前完成。C.所有关键活动都提前完成，那么整个工程将会提前完成。D.某些关键工程若提前完成，那么整个工程将会提前完成。12、在 AOE 网中，始点和汇点的个数为D。A.1 个始点，若干个汇点 B.若干个始点，若干个汇点少的生成树。B.由连通网所得到的顶点数相对较少的生成树。C.若干个始点，1 个汇点 D.1 个始点，1 个汇点 13、在下图所示的无向图中，从顶点 v1 开始采用 Prim 算法生成最小生成树算法过程中产生的顶点次序为BA.v1,v3,v4,v2,v5,v6B.v1,v3,v6,v2,v5,v4C.v1,v2,v3,v4,v5,v6D.v1,v3,v6,v4,v2,v514、在上图所示的途中，采用 Cruskal 算法生成最小生成树，过程中产生的边的次序是 C。A.(v1,v2),(v2,v3),(v5,v6),(v1,v5)B.(v1,v3),(...
