更多"n个记录的文件进行快速排序,所需要的辅助存储空间为( )。"的相关试题:
[单项选择]对n个记录的文件进行归并排序,所需要的辅助存储空间为
A. O(1)
B. O(log
2
n)
C. O(n)
D. O(n
2
)
[填空题]对n个记录的文件进行二路归并排序,所需要的辅助存储空间为 【20】 。
[填空题]对n个记录的文件进行二路归并排序,所需要的辅助存储空间为 【5】 。
[填空题]对n个记录的文件进行二路归并排序,所需要的辅助存储空间为______。
[单项选择]对n个记录的文件进行快速排序,所需的辅助存储空间为()
A. O(1)
B. O(nlog2n)
C. O(n)
D. O(n2)
[填空题]对n个记录的文件进行快速排序,最坏情况下的执行时间为______。
[单项选择]
按排序策略分类,冒泡排序属于(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个元素的序列进行排序时,堆排序所需要的附加存储空间是____。【西安电子科技大学2001年】
A. O(log
2
n)
B. O(1)
C. O(n)
D. O(nlog
2
n)
[单项选择]
对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条记录的文件进行快速排序,最坏情况下的执行时间为______。
[单项选择]对n个关键字进行快速排序,最大递归深度为______,最小递归深度为______。
A. 1,n
B. n,log2n
C. log2n,n
D. nlog2n,n
[单项选择]对n个元素进行快速排序时,最坏情况下的时间复杂度为()。
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)
[单项选择]对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(1);若采用快速排序算法,则时间和空间复杂度分别为(2)。空白(1)处应选择()
A. O(n2)和O(n)
B. O(n)和O(n)
C. O(n2)和O(1)
D. O(n)和O(1)