單項(xiàng)選擇題對于M個(gè)完全有序的待排序列而言，優(yōu)化后的冒泡排序需要比較（）
A.M趟
B.M-1趟
C.1趟
D.不能確定
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題優(yōu)化后的冒泡排序需要借助（）來完成優(yōu)化過程。
A.單層循環(huán)
B.雙層循環(huán)
C.多分支結(jié)構(gòu)
D.設(shè)置一個(gè)標(biāo)記
2.單項(xiàng)選擇題使用冒泡排序?qū)π蛄羞M(jìn)行升序排序，則第一趟排序結(jié)束后（）的位置可以確定。
A.最大值
B.中間值
C.最小值
D.都不對
3.單項(xiàng)選擇題以序列的第一個(gè)數(shù)為基準(zhǔn)值進(jìn)行第一趟快速排序，則第一趟快速排序結(jié)束后（）的位置可以確定。
A.最大值
B.最小值
C.基準(zhǔn)值
D.都不對
4.單項(xiàng)選擇題待排序列中的元素個(gè)數(shù)為10，則經(jīng)過三趟快速排序后，（）個(gè)元素的位置已經(jīng)確定。
A.1
B.3
C.7
D.10
5.單項(xiàng)選擇題使用快速排序?qū)?個(gè)數(shù)據(jù)進(jìn)行排序，則需要（）趟可以完成排序。
A.1
B.3
C.7
D.都不對
最新試題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：單項(xiàng)選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項(xiàng)選擇題
在對Dijkstra算法進(jìn)行初始化時(shí)，如果兩個(gè)頂點(diǎn)之間沒有邊，則它們之間的距離為（）。
題型：單項(xiàng)選擇題
在解決活動安排問題時(shí)應(yīng)首先對活動進(jìn)行排序，排序的依據(jù)是（）。
題型：單項(xiàng)選擇題
下列關(guān)于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
題型：多項(xiàng)選擇題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個(gè)樓層。
題型：單項(xiàng)選擇題
將長度分別為m，n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O（m+n）。
題型：判斷題
下列關(guān)于效率的說法正確的是（）。
題型：多項(xiàng)選擇題
用漸進(jìn)表示法分析算法復(fù)雜度的增長趨勢。
題型：判斷題
在使用分治法設(shè)計(jì)算法時(shí)，最好使子問題的規(guī)模大致相同，即將一個(gè)問題分成大小相等的多個(gè)子問題的處理方法是行之有效的。
題型：判斷題