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

分类: 2019信息技术大赛题库_1 发布时间: 2023-12-01 12:13 浏览量: 3

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

A.O(n)

B.O(e)

C.O(n+e)

D.O(n2)

正确答案是D