题目内容

利用直接插入排序法的思想建立一个有序线性表的时间复杂度为_______。

A. O(n)
B. O(nlog2n)
C. O(n2)
D. O(log2n)

查看答案
更多问题

快速排序在最坏情况下的时间复杂度为________。

A. O(log2n)
B. O(nlog2n)
C. O(n)
D. O(n2)

设有序列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. 简单选择排序

答案查题题库