更多"[单选题]设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为"的相关试题:
[单选题]设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为( )。
A.O(n+e)
B.O(n2)
C.O(ne)
D.O(n3)
[单选题]设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为( )。
A.n
B.e
C.2n
D.2e
[单选题]设某无向图有n个顶点,则该无向图的邻接表中有( )个表头结点。
A.2n
B.n
C.n/2
D.n(n-1)
[单选题]设完全无向图中有n个顶点,则该完全无向图中有( )条边。
A.n(n-1)/2
B.n(n-1)
C.n(n+1)/2
D.(n-1)/2
[单选题]设某强连通图中有n个顶点,则该强连通图中至少有( )。条边。
A.n(n-1)
B.n+1
C.n
D.n(n+1)