[单项选择]对n个记录的文件进行归并排序，所需要的辅助存储空间为
A. O(1)
B. O(n)
C. O(log₂n)
D. O(n²)

更多"对n个记录的文件进行归并排序，所需要的辅助存储空间为"的相关试题:

[填空题]对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。

[单项选择]n个记录的文件进行快速排序，所需要的辅助存储空间为( )。
A. O(1)
B. O(log₂n)
C. O(n)
D. O(n₂)

[单项选择]

对n个记录的文件进行快速排序，所需要的辅助存储空间为（）

A. O（nlog₂n）
B. O（n）
C. O（log₂n）
D. O（n²）

[单项选择]对n个记录的文件进堆并排序，所需要的辅助存储空间为( )。
A. O(1)
B. 0(n)
C. 0(log₂n)
D. O(n[²)

[单项选择]

按排序策略分类，冒泡排序属于 (59) 。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行 (60) 次元素值的比较。

（59）处填（）。
A. 插入排序
B. 选择排序
C. 交换排序
D. 归并排序

[单项选择]对n个记录的文件进行快速排序，平均执行时间为( )。
A. O(log₂n)
B. 0(n)
C. O(nlog₂n)
D. 0(n²)

[单项选择]对n个记录的文件进行堆排序，最坏情况下的执行时间为
A. O(log₂n)
B. O(n)
C. O(nlog₂n)
D. O(n²)

[填空题]对n个记录的文件进行快速排序，最坏情况下的执行时间为（）

[填空题]在归并排序中，归并排序算法的时间复杂性为______。

[简答题]已知一组记录为46，74，53，14，26，38，86，65，27，34，给出采用归并排序法进行排序时每一趟的排序结果。

我来回答:

提交