在对一组记录关键字(50,40,95,20,15,70,60,45,80)进行堆排序时,则根据这组记录关键字构成的初始大根堆为_________________________。(切换到半角状态下编辑,数字间用,(逗号)间隔)
查看答案
在堆排序过程中,由n个待排序的记录关键字建成初始堆需要进行___________次筛选;由初始堆到堆排序结束需要进行___________次筛选。
在堆排序和快速排序中,若原始记录关键字接近正序或反序,则最好选用________排序,若原始记录关键字无序,则最好选用_________排序。
在归并排序中,若待排序的记录关键字个数为20,则需要进行__________趟归并,在第三趟归并中是把长度为__________的有序表归并成长度为__________的有序表。
在堆排序、快速排序和归并排序中,若从节省存储空间的角度考虑,则首先选取___________方法,其次选择_____________方法;若从平均情况下速度最快的角度考虑,则选择____________方法。