题目内容
（请给出正确答案）
[主观题]
对n个关键字的序列进行快速排序，平均情况下的空间复杂度为_______A.O（1）B.O（logn）C.O（n）D.O（nlog
对n个关键字的序列进行快速排序，平均情况下的空间复杂度为_______
A.O（1）
B.O（logn）
C.O（n）
D.O（nlogn）
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
对n个关键字的序列进行快速排序，平均情况下的空间复杂度为_______
A.O（1）
B.O（logn）
C.O（n）
D.O（nlogn）
如果结果不匹配，请 联系老师 获取答案
更多“对n个关键字的序列进行快速排序，平均情况下的空间复杂度为__…”相关的问题
用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为
A．O(n)
B．O(log2n)
C．O(nlog2n)
D．O(n2)
●Shell排序、快速排序、堆排序的稳定性如何？ (23) 。
若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选 (24) 。
若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为 (25) 。
对于多关键字而言， (26) 是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为 (27) 。
(23) A．Shell排序是稳定的
B．快速排序是稳定的
C．堆排序是稳定的
D．都不稳定
(24) A．快速排序
B．堆排序
C．归并排序
D．基数排序
(25) A．N2-1
B．N-1
C．N2
D．N+1
(26) A．顺序文件
B．索引文件
C．散列文件
D．倒排文件
(27) A．3
B．6
C．15
D．12
对n个记录的序列进行快速排序，所需的辅助存储空间为()。
A．O(1)
B．O(log2n)
C．O(n)
D．O(n2)
●如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用 (53) 排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行 (54) 次比较。
(53) A．堆排序
B．快速
C．归算
D．基数排序
(54) A．13
B．34
C．269
D．以上都不对
给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是__________。
如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用(53)排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行(54)次比较。
A．堆排序
B．快速
C．归算
D．基数排序
对n个记录的文件进行快速排序，平均执行时间为
A．0(1Og2n)
B．0(n)
C．0(nlog2n)
D．0(n2)
对以下关键字序列用快速排序方法排序速度最慢的是()。
A．{15，21，5，12，9，20，31}
B．{5，9，12，15，20，21，31)
C．{15，9，12，31，21，20，5}
D．{21，20，31，12，15，5，9)
（15 ）对 n 个记录的文件进行快速排序，平均执行时间为
A) O(log2n)
B) O(n)
C) O(olog2n)
D) O(n2)
