（ 15 ）对 n 个记录的文件进行快速排序，平均执行时间为A) O(log2n)B) O(n)C) O(olog2n)D) O(n2)
对n个记录的文件进行快速排序，平均执行时间为A．0(1Og2n)B．0(n)C．0(nlog2n)D．0(n2)
对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()A. O(n)B. O(n2)C. O(nlog2n)D. O(n3)
对n个记录的文件进行堆排序，最坏情况下的执行时间是O(nlog2n)。()
对于n个记录的集合进行快速排序,在最坏的情况下时间复杂度是O(n2)() 此题为判断题(对，错)。
对于n个记录的集合进行归并排序,平均时间复杂度是O(nlog2n)() 此题为判断题(对，错)。
对于n个记录的集合进行快速排序,平均时间复杂度是O(nlog2n)() 此题为判断题(对，错)。
用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为A．O(n)B．O(log2n)C．O(nlog2n)D．O(n2)
对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。A．O(1)B．O(nlog2n)C．O(n)D．O(n2)E．O(n(log2n)2)
下列排序方法中，平均排序时间不是O(nlog2n)的是A．快速排序B．堆排序C．归并排序D．简单选择排序
对n个记录的文件进行快速排序，所需要的辅助存储空间为()A.O(1)B.O(nlog2n)C.O(n)D.O(n2)
对n个记录的文件进行快速排序，所需要的辅助存储空间为（ ）。A）O(nlog2n)B）O(n)C）O(1og2n)D）O(n2)
对于n个记录的集合进行归并排序，所需要的平均时间是（），所需要的附加空间是（）。
对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是（）。若对其进行快速排序，在最坏的情况下所需要的时间是（）。
数据结构与算法中，快速排序的特性描述正确的是（）。A、快速排序是稳定排序B、快速排序不稳定排序C、快速排序的时间复杂度是O（nlog2n）D、快速排序的时间复杂度是O（n*n）
对于n个记录的集合进行归并排序，所需要的平均时间是O（nlog2n）。
对n个记录的集合进行快速排序，所需要的附加空间是O（n）。
设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。
对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（）A、O（n）B、O（n2）C、O（nlog2n）D、O（n3）
在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）A、O（1）B、O（log2n）C、O（n2）D、O（nlog2n）
快速排序算法的平均时间复杂度为（）。A、O（n）B、O（n2）C、O（nlog2n）D、O（log2n!）
填空题对于n个记录的集合进行归并排序，所需要的平均时间是（），所需要的附加空间是（）。
判断题对于n个记录的集合进行归并排序，所需要的平均时间是O（nlog2n）。A对B错
判断题对于n个记录的集合进行快速排序，所需要的平均时间是O（nlog2n）。A对B错
多选题数据结构与算法中，快速排序的特性描述正确的是（）。A快速排序是稳定排序B快速排序不稳定排序C快速排序的时间复杂度是O（nlog2n）D快速排序的时间复杂度是O（n*n）
填空题对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是（）。若对其进行快速排序，在最坏的情况下所需要的时间是（）。
判断题对n个记录的集合进行快速排序，所需要的附加空间是O（n）。A对B错