11、设图G的顶点集合为V，数量为|V|，边的集合为E，数量为|E|，以下说法不正确的是（）。A．若用十字链表储存的有向图G，共需要|V|+2|E|个指针。B．使用邻接表作为G的储存结构，深度优先搜索的时间复杂度为O(V|+|E|)。C．如果其邻接矩阵只存储了顶点的出边，则查询一个顶点的度的时间复杂度为O(V|^2 )。D．使用邻接表作为G的储存结构，广度优先搜索的时间复杂度为O(V|+|E|)。
11、设图G的顶点集合为V，数量为|V|，边的集合为E，数量为|E|，以下说法不正确的是（）。
A．若用十字链表储存的有向图G，共需要|V|+2|E|个指针。
B．使用邻接表作为G的储存结构，深度优先搜索的时间复杂度为O(V|+|E|)。
C．如果其邻接矩阵只存储了顶点的出边，则查询一个顶点的度的时间复杂度为O(V|^2 )。
D．使用邻接表作为G的储存结构，广度优先搜索的时间复杂度为O(V|+|E|)。
参考答案和解析
若用十字链表储存的有向图G，共需要|V|+2|E|个指针。;如果其邻接矩阵只存储了顶点的出边，则查询一个顶点的度的时间复杂度为O(|V|^2 )。
相关考题：
设V'和E'分别为无向连通图G的点割集和边割集，下面的说法中正确的是Ⅰ．G-E'的连通分支数p(G-E')=2。Ⅱ．G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')。Ⅲ．G-V'的连通分支数p(G-V')≥2。A．Ⅰ和ⅡB．Ⅰ和ⅢC．ⅡD．没有
分别以邻接矩阵和邻接表作为存储结构,实现以下图的基本操作: ① 增加一个新顶点v,InsertVex(G, v); ② 删除顶点v及其相关的边,DeleteVex(G, v); ③ 增加一条边,InsertArc(G, v, w); ④ 删除一条边,DeleteArc(G, v, w)。
设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是(40)。A．G′为G的子图B．G′为G的极小连通子图且V′=VC．G′为G的一个无环子图D．G′为G的边通分量
设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下面的说法中错误的是()。A.G′为G的极小连通子图且V=V′B.G′是G的一个无环子图C.G′为G的子图D.G′为G的连通分量
设有向图G=(V，E)和G′-(V′，E′).如(G′)是G生成树，下面说法中不正确的是()A.G′为G的连通分量B.G′为G的无环子图C.G′为G的子图D.G′为G的极小连通子图且V′=V
设连通图G中的边集E={（a，b），（a，e），（a，c），（b，e），（e，d），（d，f），（f，c）}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）A、abedfcB、acfebdC、aebdfcD、aedfcb
设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。A、G’为G的子图B、G’为G的连通分量C、G’为G的极小连通子图且V=V’D、G’是G的一个无环子图
单选题设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。AG’为G的子图BG’为G的连通分量CG’为G的极小连通子图且V=V’DG’是G的一个无环子图
单选题设连通图G中的边集E={（a，b），（a，e），（a，c），（a，e），（b，d），（d，f），（f，c）），则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。AabedfcBacfebdCabcedfDabcdef
判断题互在任一图G中，当点集V确定后，树图是G中边数最少的连通图。A对B错