首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置：
首页
>
设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )
A、O(n)
B、O(n+e)
C、O(n2)
D、O(n×e)
时间：2022-01-11 06:19
关键词：
答案解析
B
相关问题
快速排序算法在最坏情况下的时间复杂度为（ ）。
若长度为 n 的线性表采用顺序存储结构，在第 i 个位置插入一个新元素的算法的时间复杂度为【 】。
如果对 n 个元素进行直接选择排序，则进行一趟排序过程中，为寻找最小值元素所需要的时间复杂度为【 】。
采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（）。
最新问题
邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为()。
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。
设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )
具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为(48)；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为(49)；深度优先或广度优先搜索遍历的空间复杂度为(50)。
●具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为 (48) ；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ；深度优先或广度优先搜索遍历的空间复杂度为 (50) 。
若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为(47)。
●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。
●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。
别人在看
题库考试答案搜索网 > 题目详情
题库考试答案搜索网 > 题目详情