归并排序

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

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

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

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

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

54()

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

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

55()

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

希尔排序属于( )。

A:交换排序 B:归并排序 C:选择排序 D:插入排序

希尔排序属于______。

A:交换排序 B:归并排序 C:选择排序 D:插入排序

希尔排序属于( )。

A:交换排序 B:归并排序 C:选择排序 D:插入排序

微信扫码获取答案解析
下载APP查看答案解析