归并排序

最佳归并树在外排序中的作用是______。

A:完成m路归并排序 B:设计m路归并排序的优化方案 C:产生初始归并段 D:与竞标赛树的作用类似

堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。

A:堆排序、快速排序、归并排序 B:堆排序、归并排序、快速排序 C:快速排序、归并排序、堆排序 D:归并排序、快速排序、堆排序

归并排序采用的算法设计方法属于（）。

A:归纳法 B:分治法 C:贪心法 D:回溯法

若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中 (54) 最快。若要求辅助空间为O(1)，应选 (55) 。

A:快速排序 B:归并排序 C:堆排序 D:基数排序

归并排序采用的算法设计方法属于（）。

A:归纳法 B:分治法 C:贪心法 D:回溯方法

在归并排序过程中，需归并的趟数为______。

A:n B:n1/2 C: D:

在归并排序过程中，需归并的趟数为______。

A:n B:n1/2 C: D: