單項選擇題關于冒泡排序算法的基本思想，下列說法正確的是（）。

A.一個輪次一個輪次地處理。將元素分成已排序元素集合和未排序元素集合兩部分。開始時已排序元素集合為空，在每一輪次，從未排序元素集合中找出最小值的元素，將其移入已排序元素集合，直到未排序元素集合為空時則算法結束
B.一個元素一個元素地處理。先從第一個元素處理，依次與其它元素比較后放入到正確排序的位置，再處理下一個元素，直到處理完所有元素則算法結束
C.一個輪次一個輪次地處理。在每一輪次中依次對待排序數(shù)組元素中相鄰的兩個元素進行比較，根據(jù)排序要求決定是否交換兩個元素，直到某一輪次沒有元素交換則算法結束
D.一個元素一個元素地處理。先從最后一個元素處理，依次與其它元素比較后放入到正確排序的位置，再處理下一個元素，直到處理完所有元素則算法結束


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題有一組數(shù)據(jù)：42、31、12、68、16，用冒泡法從小到大排序，第2輪“比較-交換”完成后數(shù)據(jù)的順序是（）。

A.12、42、16、68、31
B.12、16、31、68、42
C.12、16、42、31、68
D.12、31、16、42、68

2.單項選擇題

閱讀下列算法：
（1）輸入n的值；
（2）設i的值為1；
（3）如果i＜=n，則執(zhí)行第（4）步，否則轉到第（7）步執(zhí)行；
（4）計算sum+i，并將結果賦給sum；
（5）計算i+1，并將結果賦給i；
（6）返回到第（3）步繼續(xù)執(zhí)行；
（7）輸出sum的結果。
上述算法（）。

A.能夠正確計算sum=1+2+3+4+…+n
B.不能正確計算sum=1+2+3+4+…+n，因為未畫出算法的流程圖
C.不能正確計算sum=1+2+3+4+…+n，因為未將變量sum初始化為0
D.不能正確計算sum=1+2+3+4+…+n，因為未編寫出實現(xiàn)算法的程序

5.單項選擇題一個遞歸算法必須包括（）。

A.遞歸關系式
B.循環(huán)過程
C.遞歸關系式和終止條件
D.循環(huán)過程和終止條件