对初始数据序列(9,1,2,3,4,5,6,7,8),以下的排序算法中,比较次数最少的是()
A. 直接插入排序
B. 堆排序
C. 从前往后依次进行比较的冒泡排序
D. 快速排序
查看答案
若数据元素序列11,12, 13,7,8,9,23,4,5是某种排序方法,进行了2趟排序之后的结果,则该排序方法可能的是( )
A. 冒泡排序
B. 插入排序
C. 简单选择排序
D. 二路归并排序
对初始数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下,则采用的排序方法是( )第一趟:2,12,16,5,10,88第二趟:2,12,5,10,16,88第三趟:2,5,10,12,15,88
A. 冒泡排序
B. 希尔排序
C. 归并排序
D. 基数排序
初始序列:8 3 2 5 1 6 7 4,在按升序排序规则执行简单选择排序时,第一趟选择排序完结后,元素的顺序为:
A. 1 3 2 5 8 6 7 4
B. 1 8 3 2 5 6 7 4
n个元素进行简单选择排序,则共需要进行( )次的比较。
A. 不确定
B. n*n
C. n*(n-1)/2
D. n*(n+1)/2