题目内容

下列不属于内部排序的算法是( )。

A. 归并排序
B. 拓扑排序
C. 冒泡排序
D. 插入排序

查看答案
更多问题

内部排序算法的稳定性是指( )。

A. 经过排序后,能使关键字相同的元素保持原顺序中的相对位置不变
B. 经过排序后,能使关键字相同的元素保持原顺序中的绝对位置不变
C. 排序算法的性能与被排序元素个数不大
D. 排序算法的性能与被排序元素个数关系密切

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

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. 基数排序

答案查题题库