题目内容
(请给出正确答案)
[主观题]
在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动,从而认为该排序算法是
不稳定的,这种说法对吗?为什么?请举一例说明。
查看答案
如果结果不匹配,请 联系老师 获取答案
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照希尔排序(增量为5)算法进行递增排序,第一趟排序后得到的结果是【 】。
A.经过排序后,能使关键字相同的元素保持原顺序中的相对位置不变
B.经过排序后,能使关键字相同的元素保持原顺序中的绝对位置不变
C.排序算法的性能与被排序元素的数量关系不大
D.排序算法的性能与被排序元素的数量关系密切
下列排序算法中元素的移动次数和关键字的初始排列次序无关的是()。【2015年全国试题9(2分)】
A.直接插入排序
B.起泡排序
C.基数排序
D.快速排序
排序方法的稳定性是指______。
A.排序算法能在规定的时间内完成排序
B.排序算法能得到确定的结果
C.排序算法不允许有相同关键字的数据元素
D.以上都不对