首页
设有向图G含有n个顶点、e条边,使用邻接矩阵存储。对G求拓扑序列算法的时间复杂度是
2024-08-04 01:14:27
数据结构(02331)
设有向图G含有n个顶点、e条边,使用邻接矩阵存储。对G求拓扑序列算法的时间复杂度是
A、O(n)
B、O(e)
C、O(n²)
D、O(nxe)
【正确答案】:C
上一篇:
对数据序列(15,12,13,12,8,4,5)采用冒泡排序进行升序排序,两趟排序后得到的排序结果是
下一篇:
无向图中所有顶点的度数之和是10,则顶点的最大度数是