数据结构1

对n个关键字的序列进行快速排序，平均情况下的空间复杂度为( )

发布于 2021-02-19 08:57:13

【单选题】
A O(1)
B O(logn)
C O(n)
D O(n logn)

关注者

0

被浏览

44

Jamesjin 2023-02-19

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

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

1 个回答

撰写答案

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

关于作者

叫地主

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

提问

回答

642

被采纳

582

关注TA

发私信

相关问题

1

队和栈的主要区别是( )

2

在仪表二阀组中,与仪表的()连接,常见的规格有 1/2NP 和 M20×1.5。

3

对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。（）

4

对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）。

5

仪表二阀组是将().校准.和排气三种装置集于一体,结构小巧,减少了易漏接头。

6

对n个元素进行直接插入排序时间复杂度为（）。

7

对包含n 个元素的散列表进行搜索，平均搜索长度为（）

8

由两个或两个以上的截止阀组成的阀组,该阀组与()仪表配套使用,称为仪表阀组。

9

对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列进行同样的排序操作，直到子序列为空或只剩下一个元素为止。这样的排序方法是（）。

10

对关键码序列28，16，32，12，60，2，5，72 快速排序，从小到大一次划分结果为（）

发布
问题

手机
浏览

扫码手机浏览

在线
客服