对一组数据(84,47,25,15,21排序,数据的排列次序在排序的过程中的变化为(84 47 25 15 21),(15 47 25 84 21),(15 21 25 84 47),(15 21 25 47 84),(15 21 25 47 84)。则采用的排序是()。
查看答案
对序列{15,9,7,8,20,-1,4}经一趟排序后的排列为{9,15,7,8,20,-1,4},则采用的是()排序。
A. 选择
B. 堆
C. 直接插入
D. 冒泡
数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()算法最节省时间。
A. 堆排序
B. 希尔排序
C. 快速排序
D. 直接选择排序
下列排序算法中,()算法可能会出现下面情况:在最后一趟排序时,之前排过的所有元素都不在其最终的位置上。
A. 堆排序
B. 冒泡排序
C. 快速排序
D. 插入排序
采用简单选择排序,比较次数与移动次数分别为()。
A. O(n),O(logn)
B. O(logn), O (n*n)
C. O (n*n), O (n)
D. O (nlogn), O (n)