單項(xiàng)選擇題關(guān)于冒泡排序，下列說法正確的是（）。

A.冒泡排序每一輪都選出最小的數(shù)據(jù)下沉到底部
B.冒泡排序在比較數(shù)據(jù)時(shí)有時(shí)可以不進(jìn)行數(shù)據(jù)的交換
C.冒泡排序法不屬于交換排序法
D.n個(gè)數(shù)據(jù)的冒泡排序要進(jìn)行n輪“比較-交換”的操作


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題關(guān)于冒泡排序算法的基本思想，下列說法正確的是（）。

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

2.單項(xiàng)選擇題有一組數(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

3.單項(xiàng)選擇題

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

A.能夠正確計(jì)算sum=1+2+3+4+…+n
B.不能正確計(jì)算sum=1+2+3+4+…+n，因?yàn)槲串嫵鏊惴ǖ牧鞒虉D
C.不能正確計(jì)算sum=1+2+3+4+…+n，因?yàn)槲磳⒆兞縮um初始化為0
D.不能正確計(jì)算sum=1+2+3+4+…+n，因?yàn)槲淳帉懗鰧?shí)現(xiàn)算法的程序

6.單項(xiàng)選擇題一個(gè)遞歸算法必須包括（）。

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

7.單項(xiàng)選擇題關(guān)于遞歸算法，不正確的是（）。

A.遞歸就是在過程或函數(shù)里調(diào)用自身
B.遞歸必須有一個(gè)明確的結(jié)束條件，即遞歸出口
C.遞歸調(diào)用可以無(wú)條件地進(jìn)行
D.遞歸算法解題通常顯得很簡(jiǎn)潔，但解題的運(yùn)行效率較低

8.單項(xiàng)選擇題關(guān)于“遞歸”，下列說法不正確的（）。

A、“遞歸”源于數(shù)學(xué)上的遞推式和數(shù)學(xué)歸納法
B、“遞歸”是自后項(xiàng)（第n項(xiàng)）向前項(xiàng)（第n-1項(xiàng)）代入，再?gòu)那绊?xiàng)向后項(xiàng)計(jì)算，直至獲得最終結(jié)果
C、“遞歸”是由前n-1項(xiàng)計(jì)算出第n項(xiàng)
D、“遞歸”是自第一項(xiàng)起，由前項(xiàng)依次計(jì)算后項(xiàng)，直至獲得最終結(jié)果

10.單項(xiàng)選擇題關(guān)于遞推法，以下描述不正確的是（）。

A.在遞推問題中，每個(gè)數(shù)據(jù)項(xiàng)和它前面的數(shù)據(jù)項(xiàng)無(wú)關(guān)
B.順推法是從已知條件出發(fā)，逐步推算出要解決的問題的方法
C.逆推法從已知問題的結(jié)果出發(fā)，用迭代表達(dá)式逐步推算出問題的開始的條件，即順推法的逆過程
D.遞推法的特征是化難為易、化繁為簡(jiǎn)