如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。________就是不稳定的排序方法。
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. 错
希尔排序算法的时间复杂度为O(n2)。
A. 对
B. 错