更多“n个顶点e条边的有向图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为__;若采用邻接表存储时,该算法的时间复杂度为__”相关的问题
第1题
n个顶点e条边的有向图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为(①);若采用邻接表存储时,该算法的时间复杂度为(②)()
点击查看答案
第2题
n个顶点e条边的图,若采用邻接表存储,则空间复杂度为()
点击查看答案
第3题
n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()
点击查看答案
第4题
采用邻接表存储的图的广度优先遍历算法类似于二叉树的()
A.先序遍历
B.中序遍历
C.后序遍历
D.按层次遍历
点击查看答案
第5题
对于有n个顶点e条边的有向图,求最短路径的Dijkstra算法的时间复杂度为()
A.O(n)
B.O(n+e)
C.O(n2)
D.O(ne)
点击查看答案
第6题
用邻接表存储的图的深度优先遍历算法类似于树的()
点击查看答案
第7题
设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()
A.O(n+e)
B.O(n<sup>2</sup>)
C.O(ne)
D.O(n<sup>3</sup>)
点击查看答案
第8题
用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为__;用克鲁斯卡尔(Kruskal)算法的时间复杂度是__。若要求一个稀疏图G的最小生成树,最好用__算法来求解;若要求一个稠密图G的最小生成树,最好用__算法来求解
点击查看答案
第9题
已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按深度优先遍历的结点序列是()
A.0243156
B.0135642
C.0423165
D.0134256
点击查看答案
第10题
N个顶点,e条边的无权有向图的邻接矩阵中非零元素有()个
点击查看答案