题目内容

【单选题】直接插入排序在最好情况下的时间复杂度为( )。

A. O(logn)
B. O(n)
C. O(n*logn)
D. O(n2)

查看答案

搜索结果不匹配？点我反馈

更多问题

【单选题】对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是( )。

A. 排序的总趟数
B. 元素的移动次数
C. 使用辅助空间的数量
D. 元素之间的比较次数

【单选题】用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是( )。

A. 2.0
B. 3.0
C. 4.0
D. 5.0

【单选题】希尔排序的组内排序采用的是( )。

A. 直接插入排序
B. 折半插入排序
C. 快速排序
D. 归并排序

【单选题】数据序列(2,1,4,9,8,10,6,20)只能是下列排序算法中的( )的两趟排序后的结果。

A. 快速排序
B. 冒泡排序
C. 选择排序
D. 插入排序