题目内容

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

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

查看答案
更多问题

对有n个元素的顺序表采用直接插入排序算法进行排序,在最坏情况下需要的比较次数是()。

A. n-1
B. n+1
C. n/2
D. n(n-1)/2

对有n个元素的顺序表采用直接插入排序算法进行排序,在最好情况下需要的比较次数是()。

A. n-1
B. n+1
C. n/2
D. n(n-1)/2

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

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

对序列{98,36,-9,0,47,23,1,8,10,7}采用希尔排序,下列序列()是增量为4的一趟排序结果。

A. {10,7,-9,0,47,23,1,8,98,36}
B. {-9,0,36,98,1,8,23,47,7,10}
C. {36,98,-9,0,23,47,1,8,7,10}
D. 以上都不对

答案查题题库