更多"对n条记录的文件进行快速排序，最坏情况下的执行时间为______。"的相关试题:
[填空题]对n条记录的文件进行快速排序，最坏情况下的执行时间为______。
[填空题]对n个记录的文件进行快速排序，最坏情况下的执行时间为【 】。
[填空题]对n个记录的文件进行快速排序，最坏情况下的执行时间为 【5】 。
[单项选择]
对n个记录的文件进行堆排序，最坏情况下的执行时间为
A. O(log
2B. O(
C. O(nlog
2D. O(n
2)
[单项选择]对n个记录的文件进行堆排序，最坏情况下的执行时间是____。【北京交通大学2001年
A. O(log
2
n)
B. O(n)
C. O(nlog
2
n)
D. O(n
2
)
[单项选择]n个记录的文件进行快速排序，所需要的辅助存储空间为( )。
A. O(1)
B. O(log
2
n)
C. O(n)
D. O(n
2
)
[单项选择]对n个记录的文件进行快速排序，所需的辅助存储空间为（）
A. O(1)
B. O(nlog2n)
C. O(n)
D. O(n2)
[单项选择]
按排序策略分类，冒泡排序属于（1）。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行（2）次元素值的比较。
（1）是（）
A. 插入排序
B. 选择排序
C. 交换排序
D. 归并排序
[单项选择]按排序策略分类，冒泡排序属于______。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行______次元素值的比较。
A. n
B. n-1
C. n(n-1)/2
D. n(n+1)/2
[单项选择]对n个记录的文件进行归并排序，所需要的辅助存储空间为
A. O(1)
B. O(log
2
n)
C. O(n)
D. O(n
2
)
[填空题]对n个记录的集合进行快速排序，其最坏情况下所需的时间复杂度是______。
[填空题]对n个记录的文件进行二路归并排序，所需要的辅助存储空间为 。
[判断题]执行SORT命令时，先对当前表中的记录按指定的关键字进行排序，然后将按排序后的全部记录重新存入原文件中。
[单项选择]对下列4个序列，以第一个关键字为基础用快速排序算法进行排序，在第一趟过程中移动记录次数最多的是____。【电子科技大学2007年】
A. 92，96，100，110，42，35，30，88
B. 92，96，88，42，30，35，110，100
C. 100，96，92，35，30，110，88，42
D. 42，30，35，92，100，96，88，110
[填空题]对n个记录的文件进行二路归并排序，所需要的辅助存储空间为 【20】 。
