拓扑排序的时间复杂度是O（)

A．O(n)

B．O(n+e)

C．O(n*e)

D．O(n2)

A、O(n)

B、O(n+e)

C、O (n2)

D、O(n×e)

A、n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为O(n+e)。

B、图的BFS生成树的树高比DFS生成树的树高：小或相等。

C、若要求一个稠密图G的最小生成树，最好用克鲁斯卡尔(Kruskal)算法来求解。

D、对有向图进行拓扑排序，不能判别其是否有环。

A、O（n）

B、O（2^n）

C、O（n^2）

D、O（nlogn）

A、n

B、2n

C、n2

D、nlogn

A、n

B、n^2

C、nlogn

D、logn

A、在最坏情况下时间复杂度为O(n^2)

B、在最好情况下时间复杂度为O(nlogn)

C、在平均情况下时间复杂度为O(n^2)

D、在平均情况下时间复杂度为O(nlogn)

A、直接插入排序

B、直接选择排序

C、归并排序

D、冒泡排序