在二路归并排序中,对n个记录进行归并的趟数为()。
填空题查看答案
简述归并排序的处理步骤。
简答题查看答案
已知数据序列为(12,5,9,20,6,31,24),对该数据序列进行排序,写出插入排序、起泡排序、快速排序、简单选择排序、堆排序以及二路归并排序每趟的结果。
简答题查看答案
设要将序列(Q,H,C,Y,P,A,M,S,R,D,F,X)中的关键码按升序排列,则()是起泡排序一趟扫描的结果,()是增量为4的希尔排序一趟扫描的结果,()二路归并排序一趟扫描的结果,()是以第一个元素为轴值的快速排序一趟扫描的结果,()是堆排序初始建堆的结果。
填空题查看答案
简述插入排序、选择排序、交换排序、归并排序和分配排序的原理。
简答题查看答案
简述基数排序的具体步骤。
简答题查看答案
简述简单选择排序的具体步骤。
简答题查看答案
简述堆排序的具体步骤。
简答题查看答案
简述箱排序的具体步骤。
简答题查看答案