题目内容

设有序列12、42、37、19,当使用直接插入排序从小到大排序时,其比较次数为________。

A. 3
B. 4
C. 5
D. 6

查看答案
更多问题

对数据元素序列( 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

答案查题题库