下述几种排序方法中，（ ）是稳定的排序方法。
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的值被修改_____次.
快速排序在平均情况下的空间复杂度为________,在最坏情况下的空间复杂度________
微信支付 
支付宝支付