题目内容
(请给出正确答案)
[单选题]
在一般情况下,以下排序算法中元素移动次数最少的()。
A.简单选择排序
B.都一样
C.冒泡排序
D.直接插入排序
查看答案
如果结果不匹配,请 联系老师 获取答案
A.简单选择排序
B.都一样
C.冒泡排序
D.直接插入排序
下列排序算法中元素的移动次数和关键字的初始排列次序无关的是()。【2015年全国试题9(2分)】
A.直接插入排序
B.起泡排序
C.基数排序
D.快速排序
排序过程中,元素的移动次数与各元素原始的排列顺序无关的排序方法是()排序。
A.简单选择
B.快速
C.堆
D.归并
直接选择排序算法在最好情况下所做的交换元素次数为__________。【中南大学2005二、5(2分)】
下列内部排序算法中,其比较次数(交换次数)与序列初态无关的算法是()。
A.快速排序
B.直接插入排序
C.二路归并排序
D.冒泡排序
简单选择排序算法的比较次数和移动次数分别为()。
A.O(n),O(log2n)
B.O(log2n、),O(n2)
C.O(n2),O(n)
D.O(nlog2n),O(n)
对于直接插入排序、直接选择排序、冒泡排序、Shell排序、快速排序和堆排序这6种算法进行上机实习。要求:
(1)被排序的对象由计算机随机生成,长度分别取20,100,500三种。
(2)算法中增加比较次数和移动次数的统汁功能。
(3)对实习的结果作比较分析。