若一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始大根堆为( )。
A. 79,46,56,38,40,84
B. 84,79,56,38,40,46
C. 84,79,56,46,40,38
D. 84,56,79,40,46,38
查看答案
下述几种排序方法中,要求内存最大的是( )。
A.希尔排序
B.快速排序
C.归并排序
D.堆排序
下述几种排序方法中,( )是稳定的排序方法。
A.希尔排序
B.快速排序
C.归并排序
D.堆排序
若对一组记录(76,38,62.53,80,74,83,65,85)进行堆排序,已知除第一个元素外,以其余元素为根的节点都已是堆,则对第一个元素进行堆调整时,它将最终被堆到下标为_____的位置。
若对一组记录(46,79,56,38,40,80,35,50,74)进行简单选择排序,用k表示最小值素的下标、进行第一趟时k的初值为1,则在第一趟将选择最小值的过程中,k的值被修改_____次.