排序算法的稳定性是指()。
A. 经过排序之后,能使值相同的数据保持原顺序中的相对位置不变
B. 经过排序之后,能使值相同的数据保持原顺序中的绝对位置不变
C. 算法的排序性能与被排序元素的数量关系不大
D. 算法的排序性能与被排序元素的数量关系密切
用希尔排序方法对一个数据序列进行排序时,若第一趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是()。
A. 2
B. 3
C. 4
D. 5
希尔排序的组内排序采用的是
A. 直接插入排序
B. 折半插入排序
C. 快速排序
D. 表插入排序
下列四个选项中,哪一个序列组成最小堆?
A. 20、76、35、23、80、54
B. 20、54、23、80、35、76
C. 80、23、35、76、20、54
D. 20、35、23、80、54、76