下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。INSERTION-SORT(A)阅读SELECTION-SORT算法,关于第3.行至第4.行间程序段的作用,下列说法正确的是_____。
A. 循环地在未排序元素集合中找最小值元素的位置,该位置保存在变量k中
B. 循环地在未排序元素集合中找最大值元素的位置,该位置保存在变量k中
C. 循环地在未排序元素集合中找最大值元素,该元素保存在变量k中
D. 循环地在未排序元素集合中找最小值元素,该元素保存在变量k中
查看答案
从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为( )排序法。速
A. 插入
B. 选择
C. 希尔
D. 快速排序
对序列{15,9,7,8,20,-1,4,} 用希尔排序方法排序,经一趟后序列变为{15,-l,4,8,20,9,7}则该次采用的增量是 ( )
A. l
B. 4
C. 3
D. 2
内排序方法的稳定性是指( )。
A. 该排序算法不允许有相同的关键字记录
B. 该排序算法允许有相同的关键字记录
C. 平均时间为O(nlogn)的排序方法
D. 以上都不对
若要求尽可能快地对序列进行稳定的排序,则应选( )
A. 快速排序
B. 归并排序
C. 冒泡排序
D. 以上都不是