题目内容

若对一组记录(76,38,62.53,80,74,83,65,85)进行堆排序,已知除第一个元素外,以其余元素为根的节点都已是堆,则对第一个元素进行堆调整时,它将最终被堆到下标为_____的位置。

查看答案

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

更多问题

若对一组记录(46,79,56,38,40,80,35,50,74)进行简单选择排序,用k表示最小值素的下标、进行第一趟时k的初值为1,则在第一趟将选择最小值的过程中,k的值被修改_____次.

快速排序在平均情况下的空间复杂度为,在最坏情况下的空间复杂度

设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，分别写出使用①直接插入排序②折半插入排序排序方法，每趟排序结束后关键字序列的状态。

设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，分别写出使用①堆排序(小根堆）②二路归并排序排序方法，每趟排序结束后关键字序列的状态。