单项选择题

具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）。

A．O(n2)
B．O(e2)
C．O(n*e)
D．O(n+e)

<上一题 目录 下一题>
热门 试题

单项选择题
一个具有n(n＞0)个顶点的连通无向图至少有（）条边。

A．n+1
B．n
C．n/2
D．n-1
单项选择题
下面关于图（网）的叙述，正确的是（）。

A．连通无向网的最小生成树中，顶点数恰好比边数多1
B．若有向图是强连通的，则其边数至少是顸点数的2倍
C．可以采用AOV网估算工程的工期
D．关键路径是AOE网中源点至汇点的最短路径
相关试题