单项选择题

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是______。

A．堆排序
B．起泡排序
C．快速排序
D．希尔排序
<上一题 目录 下一题>
热门 试题

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

A．O(n)，O(logn)
B．O(logn)，O(n2)
C．O(n2)，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的一个无环子图
相关试题