设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( ) -题库考试答案搜索网

设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )

单选题

2022-01-11 06:19

A、O(n)
B、O(n+e)
C、O(n2)
D、O(n×e)

查看答案

正确答案

B

试题解析

标签：

感兴趣题目

设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

下列各种排序算法中平均时间复杂度为O（n2）是（）

在下列排序算法中，（）的时间复杂度与初始排序无关。

冒泡排序算法的时间复杂度是什么？

●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。归并排序插入排序选择排序冒泡排序(34)

在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0。

堆排序是(54)类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。

下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。

堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是（）。

对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。

下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。

设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。

相关题目: 快速排序算法在最坏情况下的时间复杂度为（　）。; 若长度为 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) 。; 具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为(63)。; 已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。; 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。; 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。; 设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧