题目内容
（请给出正确答案）
[主观题]
（15 ）对 n 个记录的文件进行快速排序，平均执行时间为A) O（log2n)B) O（n)C) O（olog2n)D) O（n2)
（15 ）对 n 个记录的文件进行快速排序，平均执行时间为
A) O(log2n)
B) O(n)
C) O(olog2n)
D) O(n2)
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
（15 ）对 n 个记录的文件进行快速排序，平均执行时间为
A) O(log2n)
B) O(n)
C) O(olog2n)
D) O(n2)
如果结果不匹配，请 联系老师 获取答案
更多“（15 ）对 n 个记录的文件进行快速排序，平均执行时间为A…”相关的问题
对n个记录的文件进行快速排序，平均执行时间为
A．0(1Og2n)
B．0(n)
C．0(nlog2n)
D．0(n2)
（15 ）对 n 个记录的文件进行归并排序，所需要的辅助存储空间为
A ） O(1 )
B ） O (log 2 n )
C ） O(n)
D ） O(n2）
对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。
A．O(log2n)
B．O(n)
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个元素进行快速排序时，最坏情况下的时间复杂度为(65)。
A．O(log2n)
B．O(n)
C．O(nlog2/t)
D．O(n2)
对n个记录的序列进行快速排序，所需的辅助存储空间为()。
A．O(1)
B．O(log2n)
C．O(n)
D．O(n2)
对n个记录的文件进行堆排序，最坏情况下的执行时间为
A．O（log2n）
B．O（n）
C．O（n log2n）
D．O（n2）
