百度试题 题目设无向图G中有n个顶点e条边,则用用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为() 相关知识点: 试题来源: 解析 O(n+e) 反馈 收藏
设无向图G中有n个顶点e条边,则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为___;用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为___; 相关知识点: 试题来源: 解析 On2, On+e 反馈 收藏
设无向图G中有n个顶点e条边,则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为 ;用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复
设无向图G中有n个顶点e条边,则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为___;用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为___。相关知识点: 试题来源: 解析 , O(n+e) 反馈 收藏
设无向图G中有n个顶点e条边,则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为( );用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为( )。 A.O(n2),O(e)B.O(1),O(n)C.O(n 2 ),O(n+e)D.O(1),O(e) 相关知识点: 试题来源: 解析 C 反馈 收...
1设无向图G中有n个顶点e条边,则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为 ;用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为 。 2设无向图G中有n个顶点e条边,则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为___;用邻接表作为图的...
设无向图G中有n个顶点e条边,则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为;用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为。相关知识点: 试题来源: 解析 正确答案:第1空:见解析;第2空:见解析 反馈 收藏 ...