更多"对n个记录的文件进行归并排序，所需要的辅助存储空间为"的相关试题:
[填空题]对n个记录的文件进行二路归并排序，所需要的辅助存储空间为 【20】 。
[填空题]对n个记录的文件进行二路归并排序，所需要的辅助存储空间为 【5】 。
[填空题]对n个记录的文件进行二路归并排序，所需要的辅助存储空间为______。
[单项选择]n个记录的文件进行快速排序，所需要的辅助存储空间为( )。
A. O(1)
B. O(log
2
n)
C. O(n)
D. O(n
2
)
[单项选择]
按排序策略分类，冒泡排序属于（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个记录的文件进行快速排序，所需的辅助存储空间为（）
A. O(1)
B. O(nlog2n)
C. O(n)
D. O(n2)
[填空题]对n个记录的文件进行快速排序，最坏情况下的执行时间为______。
[单项选择]对n个记录的文件进行堆排序，最坏情况下的执行时间是____。【北京交通大学2001年
A. O(log
2
n)
B. O(n)
C. O(nlog
2
n)
D. O(n
2
)
[简答题]已知一组记录为46，74，53，14，26，38，86，65，27，34，给出采用归并排序法进行排序时每一趟的排序结果。
[单项选择]对具有n个元素的序列采用二路归并排序算法排序，算法的空间复杂度是____。【北京航空航天大学2007年】
A. O(n)
B. O(2n)
C. O(n
2
)
D. O(log
2
n)
[单项选择]设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树最小的方法，总的比较次数是______。
A. 20
B. 300
C. 396
D. 500
[单项选择]若对27个元素只进行三趟多路归并排序，则选取的归并路数为(25)。
A. 2
B. 3
C. 4
D. 5
[单项选择]对序列25，57，48，37，12，82，75，29进行二路归并排序，第二趟归并后的结果为（）。
A. 25，57，37，48，12，82，29，75
B. 25，37，48，57，12，29，75，82
C. 12，25，29，37，48，57，75，82
D. 25，57，48，37，12，82，75，29
[单项选择]选择排序和归并排序稳定性分别是______。
A. 都稳定
B. 稳定，不稳定，
C. 不稳定，稳定
D. 都不稳定
