对以下序列{22,86,49,12,30,65,35,18}进行排序,排序过程如下( )。
1.{22,86,49,12,30,65,35,18}
2.{18,12,22,49,30,65,35,86}
3.{12,18,22,35,30,49,65,86,
4.{l2,18,22,30,35,49,65,86}
则可以认为使用了( )方法。
A)选择排序
B)冒泡排序
C)快速排序
D)插入排序
第1题:
对一组关键字 { 84,47,25,15,21 } 进行排序,排序过程中关键字序列的变化如下: (1) 84 47 25 15 21 (2) 15 47 25 84 21 (3) 15 21 25 84 47 (4) 15 21 25 47 84 则采用的排序是()。
A.直接选择排序
B.起泡排序
C.快速排序
D.直接插入排序
第2题:
7、对于排序算法特性的叙述正确的是()
A.冒泡排序不需要访问那些已排好序的记录
B.shell排序过程中,当对确定规模的这些小序列进行插入排序时,要访问序列中的所有记录
C.快速排序过程中,递归树上根据深度划分的每个层次都要访问序列中的所有记录
D.选择排序需要访问那些已排好序的记录
E.归并排序过程中,递归树上每个层次的归并操作不需要访问序列中的所有记录
F.基数排序过程中,按照每个排序码进行的桶式排序不需要访问序列中的所有记录
第3题:
2、对一组关键字 { 84,47,25,15,21 } 进行排序,排序过程中关键字序列的变化如下: (1) 84 47 25 15 21 (2) 15 47 25 84 21 (3) 15 21 25 84 47 (4) 15 21 25 47 84 则采用的排序是()。
A.直接选择排序
B.起泡排序
C.快速排序
D.直接插入排序
第4题:
按排序策略分类,起泡排序属于选择排序。对n个元素的序列进行排序时,如果待排序元素序列的初始排列已经全部有序,则起泡排序过程中需进行n-1次元素值的比较,0次元素值的交换。如果待排序元素序列的初始排列完全逆序,则起泡排序过程中需进行n(n-1)/2次元素值的比较,n(n-1)/2次元素的交换。
第5题:
1、1.从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,这种排序方法称为()。
A.归并排序
B.冒泡排序
C.插入排序
D.选择排序