單項(xiàng)選擇題若使用優(yōu)化后的冒泡排序?qū)ο铝行蛄衶11，15，27，30，42，53}升序排序，只需要比較（）次。
A.15
B.5
C.1
D.10
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題對(duì)于M個(gè)完全有序的待排序列而言，優(yōu)化后的冒泡排序需要比較（）
A.M趟
B.M-1趟
C.1趟
D.不能確定
2.單項(xiàng)選擇題優(yōu)化后的冒泡排序需要借助（）來(lái)完成優(yōu)化過(guò)程。
A.單層循環(huán)
B.雙層循環(huán)
C.多分支結(jié)構(gòu)
D.設(shè)置一個(gè)標(biāo)記
3.單項(xiàng)選擇題使用冒泡排序?qū)π蛄羞M(jìn)行升序排序，則第一趟排序結(jié)束后（）的位置可以確定。
A.最大值
B.中間值
C.最小值
D.都不對(duì)
4.單項(xiàng)選擇題以序列的第一個(gè)數(shù)為基準(zhǔn)值進(jìn)行第一趟快速排序，則第一趟快速排序結(jié)束后（）的位置可以確定。
A.最大值
B.最小值
C.基準(zhǔn)值
D.都不對(duì)
5.單項(xiàng)選擇題待排序列中的元素個(gè)數(shù)為10，則經(jīng)過(guò)三趟快速排序后，（）個(gè)元素的位置已經(jīng)確定。
A.1
B.3
C.7
D.10
最新試題
分支限界法中，擴(kuò)展出的孩子結(jié)點(diǎn)在入隊(duì)時(shí)，存儲(chǔ)該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么？（）
題型：?jiǎn)雾?xiàng)選擇題
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問(wèn)題時(shí)，下面描述正確的是（）。
題型：多項(xiàng)選擇題
下面哪個(gè)問(wèn)題不是NPC問(wèn)題？（）
題型：?jiǎn)雾?xiàng)選擇題
在隊(duì)列式分支限界法解決裝載問(wèn)題時(shí)，為什么在其改進(jìn)算法中，每次進(jìn)入左分支都要檢查更新bestw，而不是等搜索到達(dá)葉子結(jié)點(diǎn)時(shí)才去更新bestw，其目的是什么？（）
題型：?jiǎn)雾?xiàng)選擇題
馬的遍歷問(wèn)題能否有可行解，與（）有關(guān)。
題型：多項(xiàng)選擇題
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
題型：?jiǎn)雾?xiàng)選擇題
有這樣一種算法，運(yùn)行一次一定能找到問(wèn)題的解，有時(shí)不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
題型：?jiǎn)雾?xiàng)選擇題
Prim算法適合稀疏圖，其時(shí)間復(fù)雜度只與邊的數(shù)目有關(guān)。
題型：判斷題
在求解部分背包問(wèn)題時(shí)采用的貪心策略是（）。
題型：?jiǎn)雾?xiàng)選擇題
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
題型：多項(xiàng)選擇題