单项选择题

采用简单选择排序，比较次数与移动次数分别是（）。

A．O(n)，O(logn)
B．O(logn)，O(n²)
C．O(n²)，O(n)
D．O(nlogn)，O(n)

<上一题目录下一题>

热门试题

单项选择题

设无向图G=(V，E)和G'=(V'，E')，如果G'是G的生成树，则下面说法中错误的是______。

A．G'是G的子图
B．G'是G的连通分量
C．G'是G的极小连通子图且V=V'
D．G'是G的一个无环子图

单项选择题

以下关于图的说法正确的是______。 Ⅰ在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧＜a，b＞ Ⅱ若一个有向图的邻接矩阵中对角线以下元素均为0，则该图的拓扑序列必定存在 Ⅲ在AOE网中一定只有一条关键路径

A．Ⅰ、Ⅱ
B．Ⅱ、Ⅲ
C．Ⅰ、Ⅲ
D．仅有Ⅱ

相关试题