利用起泡排序的方法对序列{38,19,65,13,97,49,41,95,1,73}进行排序,第一趟起泡的结果是【 】。
第1题:
在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。
A.基数排序
B.堆排序
C.起泡排序
D.选择排序
第2题:
按排序策略分类,起泡排序属于选择排序。对n个元素的序列进行排序时,如果待排序元素序列的初始排列已经全部有序,则起泡排序过程中需进行n-1次元素值的比较,0次元素值的交换。如果待排序元素序列的初始排列完全逆序,则起泡排序过程中需进行n(n-1)/2次元素值的比较,n(n-1)/2次元素的交换。
第3题:
数据序列{5,2,4,1,8,6, 7,3 }是某排序方法第一趟排序后的结果,该排序算法可能是 。
A.快速排序
B.起泡排序
C.堆排序
D.直接插入排序
第4题:
设初始关键字序列为 { 35,71,60,20,18,21 },采用()方法对该初始序列进行第一趟排序(非递减有序)后得到的结果为 { 20,18,21,35,71,60 }。
A.基数排序
B.起泡排序
C.希尔排序,增量3
D.简单选择排序
E.直接插入排序
第5题:
设关键字序列T={20、27、9、31、5、11} 写出起泡法进行排序的第2趟结果。