首页
对n个顶点和e条边的有向图,以邻接矩阵存储,则求图中某顶点入度的时间复杂度为( )。
2023-12-20 07:00:00
数据库+数据结构+移动互联网
1
对n个顶点和e条边的有向图,以邻接矩阵存储,则求图中某顶点入度的时间复杂度为( )。
A.O(n)
B.O(e)
C.O(n+e)
D.O(n
2
)
正确答案是D
上一篇:
栈和队列都是( )。
下一篇:
时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是( )。