对序列{15,9,7,8,20,-1,4,} 用希尔排序方法排序,经一趟后序列变为{15,-l,4,8,20,9,7}则该次采用的增量是 ( )
查看答案
内排序方法的稳定性是指( )。
A. 该排序算法不允许有相同的关键字记录
B. 该排序算法允许有相同的关键字记录
C. 平均时间为O(nlogn)的排序方法
D. 以上都不对
若要求尽可能快地对序列进行稳定的排序,则应选( )
A. 快速排序
B. 归并排序
C. 冒泡排序
D. 以上都不是
如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列,用()方法最快。
A. 起泡排序
B. 快速排序
C. 简单选择排序
D. 堆排序
下列选项中,( )需要的附加存储开销最大
A. 快速排序
B. 堆排序
C. 归并排序
D. 插入排序