如果结果不匹配，请 
更多“对n个记录采用快速排序,所需要的平均时间是O（）”相关的问题
第1题
对n个记录的文件进行快速排序，所需要的辅助存储空间为()。A）O（nlog2n)B）O（n)C）O（1og2n)D）O（n2)
对n个记录的文件进行快速排序，所需要的辅助存储空间为（）。
点击查看答案
A）O(nlog2n)
B）O(n)
C）O(1og2n)
D）O(n2)
第2题
关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O（nlogn)，最坏时间复杂度O（n^2)B.
关于排序算法的以下说法，错误的是()
点击查看答案
A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)
C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)
D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
第4题
对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序
算法，则时间和空间复杂度分别为（63）。
点击查看答案
A.O（n2）和O（n）
B.O（n）和O（n）
C.O（n2）和O（1）
D.O（n）和O（1）
第5题
对N个记录的文件进行快速排序，所需要的辅助存储空间为A．O()B．OC．O()D．O()
对N个记录的文件进行快速排序，所需要的辅助存储空间为
点击查看答案
A．O()
B．O
C．O()
D．O()
