如果待排序的数组近似递减排序，则此时使用快排算法进行递增排序的时间复杂度为()

发布于 2021-05-31 20:57:03

【单选题】
A O(n)
B O(n^2)
C O(nlogn)
D O((n^2)*logn)

关注者

0

被浏览

29

小鱼儿 2021-05-31

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

美滋滋

整天做梦的纠结症患者

提问

回答

1369

被采纳

1369

关注TA

发私信

相关问题

1

若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为

2

希尔排序每的最后一趟排序的地址增量一定是（）。

3

一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）

4

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为

5

数据结构会有很多种操作，下面适合先排序的是

6

以下对于排序算法的稳定性的描述正确的是()

7

已知二叉树后序遍历序列是bfegcda，中序遍历序列是badefcg，它的前序遍历序列是：

8

对n个数字进行排序，其中两两不同的数字的个数为k，n远远大于k，而n的取值区间长度超过了内存的大小，时间复杂度最小可以是

9

通过下面哪种方式存储待排序元素，可以更容易实现快速排序

10

下面描述是哪个排序算法的特点：在进行一趟排序结束后，不一定能够选出一个元素放在其最终位置上

发布
问题

手机
浏览

扫码手机浏览

在线
客服