网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）
A
Θ（2n）
B
Θ（2e）
C
Θ（ne）
D
Θ（n+e）
参考答案
参考解析
解析：
暂无解析
更多 “单选题具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）A Θ（2n）B Θ（2e）C Θ（ne）D Θ（n+e）” 相关考题
考题
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号
考题
●具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为 (48) ；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ；深度优先或广度优先搜索遍历的空间复杂度为 (50) 。(48) ,(50) A．O(n2)B．O(n)C．O(n-1)D．O(n+1)(49) A．O(e)B．O(e-1)C．O(e2)D．O(e+10)
考题
● 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 n个顶点、e条边的图， （59） 。（59）A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C. 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)D. 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)
考题
邻接矩阵和邻接表是图(网)的两种基本存储结构，对于具有n个顶点、e条边的图，( )。A．进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B．进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C．采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*c)D．采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为o(n2)
考题
采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。A．中序遍历B．先序遍历C．后序遍历D．按层次遍历
考题
具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为(48)；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为(49)；深度优先或广度优先搜索遍历的空间复杂度为(50)。A．O(n2)B．O(n)C．O(n-1)D．O(n+1)
考题
下面关于图的遍历说法不正确的是()。A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
考题
对于具有n个顶点、6条边的图()。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)
B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C.采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)
D.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
考题
填空题n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
热门标签
最新试卷