对n个顶点和e条边的有向图,以邻接矩阵存储,则求图中某顶点入度的时间复杂度为( )。

对n个顶点和e条边的有向图,以邻接矩阵存储,则求图中某顶点入度的时间复杂度为( )。

A.O(n)

B.O(e)

C.O(n+e)

D.O(n2)

正确答案是D