软件水平考试
序列( )可能是第一趟冒泡排序后的结果。A.40 10 20 30 70 50 60 B.20 30 10 40 70 50 60 C.30 10 40 20 70 60 50 D.20 30 10 40 60 50 70
题目
B.20 30 10 40 70 50 60
C.30 10 40 20 70 60 50
D.20 30 10 40 60 50 70
相似问题和答案
第1题：
:A选择排序
B希尔排序
C堆排序
D冒泡排序
第2题：
A.快速排序
B.冒泡排序
C.直接插入排序
D.简单选择排序
第3题：
已知序列(15，18，60，41，6，32，83，75，95)，请给出采用冒泡法对该序列作升序排序时的每一趟的结果．
结果如下：
初始序列：15 18 60 41 6 32 83 75 95
第一趟： 15 18 41 6 32 60 75 83 95
第二趟： 15 18 6 32 41 60 75 83 95
第三趟： 15 6 18 32 41 60 75 83 95
第四趟： 6 15 18 32 41 60 75 83 95
第五趟： 6 15 18 32 41 60 75 83 95
第4题：
序列12，10，13，11，16，14，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）
正确答案:10，12，11，13，14，16
第5题：
已知序列{17,18,60,40,7,32,73,65,85}，采用冒泡排序法对该序列作降序排序时，第4趟的结果是【 】。
60，40，73，65，85，32，18，17，7 解析：冒泡排序法的算法基本思想是：通过无序区中相邻记录关键字间的比较和位置交换，使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。整个算法是从最下面的记录开始，对每两个相邻的关键字进行比较，且使关键字较小的记录换至关键字较大的记录之前，使得经过一趟冒泡排序后，关键字最小的记录达到最上端，接着，再在剩下的记录中找关键字最小的记录，并把它换在第二个位置上。依此类推，一直到所有记录都有序为止。根据这种思想，每趟的排序结果如下：
初始：17，18，60；40，7，32，73，65，85
第一趟18，60，40，17，32，73，65，85，7
第二趟60，40，18，32，73，65，85，17，7
第三趟60，40，32，73，65，85，18，17，7
第四趟60，40，73，65，85，32，18，17，7
第五趟60，73，65，85，40，32，18，17，7
第六趟73，65，85，60，40，32，18，17，7
第七趟73，85，65，60，40，32，18，17，7
第八趟85，73，65，60，40，32，18，17，7
第6题：
A.冒泡排序
B.归并排序
C.直接插入排序
D.简单选择排序
第7题：
A.简单选择排序
B.冒泡排序
C.直接插入排序
D.快速排序
第8题：
数据序列(8,9,l0,4,5,6,20,1,2)只能是下列排序算法中的()的两趟排序后的结果。
A、直接选择排序
B、冒泡排序
C、直接插入排序
D、堆排序
第9题：
序列 （ ） 可能是第一趟冒泡排序后的结果。
A.40 10 20 30 70 50 60 B.20 30 10 40 70 50 60C.30 10 40 20 70 60 50 D.20 30 10 40 60 50 70
第10题：
对16个元素的序列用冒泡排法进行排序，通常需要进行（）趟冒泡。
正确答案:15