题库-数据结构期末复习题

点,则输出的顶点序列是(A)。A.逆拓扑有序        B.拓扑有序           C.无序的     无向图G是一个连通图,有9条边,则该图至少有(B)个顶点。A.4     B.5    C.6     D.7          下列哪一种图的邻接矩阵是对称矩阵?(B)A.有向图           B.无向图          C.AOV网         D.AOE网下列说法不正确的是(C)。A.图的遍历是从给定的源点出发每一个顶点仅被访问一次  B.遍历的基本算法有两种:深度遍历和广度遍历          C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是(D)。A.a,b,e,c,d,f    B.a,c,f,e,b,d     C.a,e,b,c,f,d     D.a,e,d,f,c,b下面哪些方法可以判断出一个有向图是否有环(回路):(AB )A.深度优先遍历  B.拓扑排序  C.求最短路径 D.求关键路径在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为(B)。A.O(n)       B.O(n+e)       C.O(n2)      D.O(n3)当各边上的权值(A)时,广度优先遍历算法可用来解决单源最短路径问题。A.均相等    B.均互不相等    C.不一定相等已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓扑序列是(A)。