首页 › 答案 › 题库 › 超星尔雅学习通未分类

一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构,则计算该有向图中某个顶点出度的时间复杂度为()。

一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构,则计算该有向图中某个顶点出度的时间复杂度为()。
A.O(n)
B.O(e)
C.O(n+e)
D.O(n2)
正确答案:A