单项选择题

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

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在顶点b之前，则图中必有一条弧＜a，b＞ Ⅱ若一个有向图的邻接矩阵中对角线以下元素均为0，则该图的拓扑序列必定存在 Ⅲ在AOE网中一定只有一条关键路径