问答题
已知一组元素的排序码为: (46,74,16,53,14,26,40,38,86,65,27,34)
利用直接插入排序的方法写出每次向前面有序表插入一个元素后的排列结果。
填空题 假定一组记录的排序码为(46,79,56,38,40,80),对其进行归并排序的过程中,第二趟归并后的结果为()。
填空题 对20个记录进行归并排序时,共需要进行()趟归并,在第三趟归并时是把长度为()的有序表两两归并为长度为()的有序表。
填空题 在归并排序中,进行每趟归并的时间复杂度为(),整个排序过程的时间复杂度为(),空间复杂度为()。