题目内容

【单选题】排序算法的稳定性是指( )。

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

查看答案

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

更多问题

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

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