题目内容

【单选题】一个排序算法的时间复杂度与( )有关。

A. 排序算法的稳定性
B. 所需比较关键字的次数
C. 所采用的存储结构
D. 所需辅助存储空间的大小

查看答案

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

更多问题

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

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. 归并排序