题目内容

对n个基本有序的整数进行排序，若采用快速排序算法，则时间和空间复杂度分别为( )。

A. O(n2)和O(n)
B. O(nlgn)和O(n)
C. O(n2)和O(1)
D. O(nlgn)和O(1)

查看答案

搜索结果不匹配？点我反馈

更多问题

在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为( ) 时，排序效率最高（令序列的第一个元素为基准元素）。

A. 45,12,30,25,67,52,85
B. 85,67,52,45,30,25,12
C. 12,25,30,45,52,67,85
D. 45,12,25,30,85,67,52

与室内设计密切相关的记忆是____。

木材腐朽的原因主要在于 “两虫一菌”。

A. 对
B. 错

顶棚平面图一般都采用镜像投影法绘制,其目的是与装饰平面布置图的前后、左右位置完全相同

A. 对
B. 错