对数据元素序列( 49, 72, 68, 13, 38, 50, 97, 27 )排序,前三趟排序结束时的结果依次为:第一趟:13, 72, 68, 49, 38, 50, 97, 27;第二趟:13, 27, 68, 49, 38, 50, 97, 72;第三趟:13, 27, 38, 49, 68, 50, 97, 72;该排序采用的方法是_________。
A. 直接插入排序
B. 直接选择排序
C. 冒泡排序
D. 堆排序
查看答案
如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。________就是不稳定的排序方法。
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
下列________种排序算法的平均时间复杂度为O(nlog2n)。
A. 简单选择排序
B. 简单插入排序
C. 冒泡排序
D. 归并排序
对于关键字值序列(12,13,11,18,60,15,7,18,25,100),用筛选法建堆,必须从关键字值为__________的结点开始。
A. 100
B. 12
C. 60
D. 15
冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。
A. 对
B. 错