题目内容

在对一组记录(50,40,95,20,15,70,60,45,80)进行(大根)堆排序时,根据初始记录构成初始堆后,最后4条记录为____。

查看答案

搜索结果不匹配？点我反馈

更多问题

在内部排序中,平均比较次数最少的是,要求附加的内存容量最大的是,排序时不稳定的有等几种方法。

在归并排序中,若待排序记录的个数为20,则共需要进行趟归并,在第三趟归并中是把长度为的有序表归并为长度为的序表。

在堆排序,快速排序和归并排序中,若只从存储空间考虑,则应首先选取方法,其次选用方法,最后选取方法;若只从排序结果的稳定性考虑,则应选取方法;若只从平均情况下排序最快考虑,则应选取方法;若只从最坏情况下排序最快并且要节省内存考虑,则应选取方法。

目前以比较操作为基础的内部排序的时间复杂度T(m)的范围是;其比较次数与待排序记录的初始状态无关的是。