单项选择题

在用邻接表表示图时，拓扑排序算法时间复杂度为（）。

A.O（n）
B.O（n＋e）
C.O（n*n）
D.O（n*n*n）

<上一题目录下一题>

热门试题

单项选择题

无向图G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）

A.a，b，e，c，d，f
B.a，c，f，e，b，d
C.a，e，b，c，f，d
D.a，e，d，f，c，b

多项选择题

下面结构中最适于表示稀疏无向图的是（），适于表示稀疏有向图的是（）

A.邻接矩阵
B.逆邻接表
C.邻接多重表
D.十字链表
E.邻接表

相关试题