题目内容

若对一组记录(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}，分别写出使用①堆排序(小根堆）②二路归并排序排序方法，每趟排序结束后关键字序列的状态。

设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，分别写出使用①快速排序②简单选择排序每趟排序结束后关键字序列的状态。