在直接插入和简单选择排序中,若初始记录关键字基本有序,则选用___________排序,若初始记录关键字基本反序,则选用____________排序。
查看答案
在对一组记录关键字(50,40,95,20,15,70,60,45,80)进行堆排序时,则根据这组记录关键字构成的初始大根堆为_________________________。(切换到半角状态下编辑,数字间用,(逗号)间隔)
在堆排序过程中,由n个待排序的记录关键字建成初始堆需要进行___________次筛选;由初始堆到堆排序结束需要进行___________次筛选。
在堆排序和快速排序中,若原始记录关键字接近正序或反序,则最好选用________排序,若原始记录关键字无序,则最好选用_________排序。
在归并排序中,若待排序的记录关键字个数为20,则需要进行__________趟归并,在第三趟归并中是把长度为__________的有序表归并成长度为__________的有序表。