题目内容

关于排序算法的时间复杂度其叙述正确的是（）。

A. 排序算法的时间复杂度主要是由算法执行过程中，与记录关键字值的比较次数量化而得。
B. 排序算法的时间复杂度主要是由算法执行过程中，记录的移动次数量化而得。
C. 排序算法的时间复杂度主要是由算法执行过程中，与记录关键字值的比较次数和记录的移动次数量化而得。
D. 排序算法的时间复杂度主要是由排序记录的存储结构来决定。

查看答案

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

更多问题

对序列{17，11，9，10，22，-3，6}用希尔排序方法排序，经一趟排序后序列变为{17，-3，6，10，22，11，9}，则该趟排序采用的增量是（）。

A. 1
B. 4
C. 3
D. 2

【2010年考研真题】对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下: 第一趟:2,12,16,5,10,88,第二趟:2,12,5,10,16,88,第三趟:2,5,10,12,16,88,则采用的排序方法可能是（）。

A. 冒泡排序
B. 希尔排序
C. 归并排序
D. 基数排序

【2011年考研真题】为实现快速排序算法，待排序序列宜采用的存储方式是（）。

A. 顺序存储
B. 散列存储
C. 链式存储
D. 索引存储

对数据序列（8，9，10，4，5，6，20，1，2）采用（由后向前次序的）冒泡排序，需要进行的趟数（遍数）至少是（）。

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