在以下各排序方法中,____是稳定的排序方法。
A. 简单选择排序
B. 折半插入排序
C. 希尔排序
D. 快速排序
在以下各排序方法中,辅助空间为O(n)的是____。
A. 堆排序
B. 二路归并排序
C. 希尔排序
D. 快速排序
若一组记录的关键字序列为(46,79,56,38,40,84),利用堆排序的方法建立的初始堆为____。
A. 79,46,56,38,40,80
B. 84,79,56,38,40,46
C. 84,79,56,46,40,38
D. 84,56,79,40,46,38
若一组记录的关键字序列为(46,79,56,38,40,84),则利用快排顺序的方法,以第1个记录为基准得到的一次划分结果为____。
A. 38,40,46,56,79,84
B. 40,38,46,79,56,84
C. 40,38,46,56,79,84
D. 40,38,46,84,56,79