工学
判断题对于n个记录的集合进行快速排序，所需要的平均时间是O（nlog2n）。A 对B 错
题目
对
错
参考答案和解析
相似问题和答案
第1题：
对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()
A. O(n)
B. O(n2)
C. O(nlog2n)
D. O(n3)
第2题：
此题为判断题(对，错)。
第3题：
（ 15 ）对 n 个记录的文件进行快速排序，平均执行时间为
A) O(log2n)
B) O(n)
C) O(olog2n)
D) O(n2)
第4题：
对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
A．O(1)
B．O(nlog2n)
C．O(n)
D．O(n2)
E．O(n(log2n)2)
第5题：
此题为判断题(对，错)。
第6题：
对n个记录的文件进行堆排序，最坏情况下的执行时间是O(nlog2n)。()
第7题：
此题为判断题(对，错)。
第8题：
对n个记录的文件进行快速排序，平均执行时间为
A．0(1Og2n)
B．0(n)
C．0(nlog2n)
D．0(n2)
解析：本题考查快速排序的效率。就平均时间而言，快速排序效率为0(nlog2n)。在最坏的情况下，快速排序的效率降低为O(n2)。所以正确答案为C。
第9题：
用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为
A．O(n)
B．O(log2n)
C．O(nlog2n)
D．O(n2)
解析：快速排序的平均执行时间为O(nlog2n)，优于冒泡排序，直接插入排序方法，但最坏的情况，即记录初始已排好序的情况下，执行时间为O(n2)。
第10题：
下列排序方法中，平均排序时间不是O(nlog2n)的是
A．快速排序
B．堆排序
C．归并排序
D．简单选择排序
解析：起泡排序、插入排序和简单选择排序的平均排序时间是O(n2)；快速排序、堆排序、归并排序的平均排序时间是O(nlog2n)。