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