具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为(63)。 A. O(n2) B. O(e2) C. O(n*e) D. O
对有n个顶点、e条边且使用邻接表存储的有向图进行深度优先遍历,其算法的时间复杂度是( )。 A. O(n+e) B. O(e) C. O(n*e) D. O(n) 相关知识点: 试题来源: 解析 A 正确答案:A 解析: A、使用邻接表存储时,深度优先遍历过程恰好访问所有的头节点和边节点一次。
百度试题 结果1 题目对用邻接表表示的连通图进行深度或广度优先遍历时的时间复杂度为()。 A. O(n2) B. O(e2) C. O(ne) D. O(n2) 相关知识点: 试题来源: 解析 C 反馈 收藏
具有n 个顶点,e 条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为( )。 (当算法为Θ(g(N)时,当n(输入)变大时,算法的运行时间与g(N)成正比。 如果一个算法是O(g(N),这意味着当n变大时,该算法的运行时间是 顶多 与g(N)成比例。) A.Θ(n2)B.Θ(e2)C.Θ(ne...
百度试题 题目在用邻接表表示图时, 对图进行深度优先搜索遍历的算法的时间复杂度为( ) 相关知识点: 试题来源: 解析 O(n+e) 反馈 收藏
设有向图G含有n个顶点、e条边,使用邻接表存储。对G进行深度优先搜索遍历算法的时间复杂度是A.O(n)B.O(口)C.O(n+e)D.O(n×e)
百度试题 题目在用邻接表表示有N个结点E条边的图时,深度优先遍历算法的时间复杂度为:() 相关知识点: 试题来源: 解析 O(N+E) 反馈 收藏
百度试题 结果1 题目以邻接表作为图的存储结构,其深度优先遍历和广度优先遍历的时间复杂度都为( ) A. O(e) B. O(n) C. O(n-e) D. O(n+e) 相关知识点: 试题来源: 解析 D 反馈 收藏
百度试题 结果1 题目对用邻接表[1]表示的连通图[2]进行深度或广度优先遍历时的时间复杂度为() A. O(n2) B. O(e2) C. O(n+e) D. O(n2) 相关知识点: 试题来源: 解析 [答案]C 反馈 收藏
百度试题 题目n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度___;若采用邻接表存储时,深度优先遍历的时间复杂度为___。(4分) 相关知识点: 试题来源: 解析 O(n 2 ) O(n+e) 反馈 收藏