若采用起泡排序法对序列16,12,4,25,6,10,14,50,8,24,45,27,39,22进行从小到大的排序,共要进行(42)趟排序。
A.7
B.17
C.63
D.70
第1题:
若用起泡排序对关键字序列{18,16,14,12,10,8}进行从小到大的排序,所需进行的关键字比较总次数是()
A.10
B.15
C.21
D.34
第2题:
按排序策略分类,起泡排序属于选择排序。对n个元素的序列进行排序时,如果待排序元素序列的初始排列已经全部有序,则起泡排序过程中需进行n-1次元素值的比较,0次元素值的交换。如果待排序元素序列的初始排列完全逆序,则起泡排序过程中需进行n(n-1)/2次元素值的比较,n(n-1)/2次元素的交换。
第3题:
排序方法中,从未排序序列中依次取出元素与己排序序列(初始时为空)中的元素进行比 较,将其放入己排序序列的正确位置上的方法,称为()
A.希尔排序
B.起泡排序
C.插入排序
D.选择排序
第4题:
若用冒泡排序对关键字序列{18,16,14,12,10,8},进行从小到大的排序,所需进行的关键字比较总次数是()。
A.10
B.15
C.21
D.34
第5题:
若用起泡排序对关键字序列{18,16,14,12,10,8}进行从小到大的排序,所需进行的关键字比较总次数是()
A.21
B.15
C.10
D.34