單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，冒泡排序核心思想是（）。
A.比較不相鄰記錄，如果逆序則交換
B.比較相鄰記錄，如果逆序則交換
C.隨機(jī)比較兩個(gè)記錄，如果逆序則交換
D.都不對
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題冒泡排序核心思想是（）。
A.比較不相鄰記錄，如果逆序則交換
B.比較相鄰記錄，如果逆序則交換正
C.隨機(jī)比較兩個(gè)記錄，如果逆序則交換
D.都不對
2.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，30個(gè)記錄進(jìn)行冒泡排序，使用未改進(jìn)的冒泡排序，則需要（）趟排序才能完成排序。
A.29
B.30
C.28
D.27
3.單項(xiàng)選擇題30個(gè)記錄進(jìn)行冒泡排序，使用未改進(jìn)的冒泡排序，則需要（）趟排序才能完成排序。
A.29
B.30
C.28
D.27
4.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，如果待排序序列是完全有序的，使用改進(jìn)的冒泡排序，只需要（）趟排序。
A.一
B.二
C.三
D.四
5.單項(xiàng)選擇題如果待排序序列是完全有序的，使用改進(jìn)的冒泡排序，只需要（）趟排序。
A.一
B.二
C.三
D.四
最新試題
下面哪個(gè)問題不是NPC問題？（）
題型：單項(xiàng)選擇題
下列關(guān)于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
題型：多項(xiàng)選擇題
Prim算法適合稀疏圖，其時(shí)間復(fù)雜度只與邊的數(shù)目有關(guān)。
題型：判斷題
用m種顏色給n個(gè)頂點(diǎn)著色、且使一條邊的兩個(gè)頂點(diǎn)顏色不同，則對應(yīng)的解空間樹是一棵（）。
題型：單項(xiàng)選擇題
舍伍德算法思想是通過引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法，打破原來確定性算法在某些實(shí)例情況下，其時(shí)間復(fù)雜性必然遠(yuǎn)高于平均時(shí)間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
題型：多項(xiàng)選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項(xiàng)選擇題
使用窮舉法求解最長遞增子序列的時(shí)間復(fù)雜度為（）。
題型：單項(xiàng)選擇題
應(yīng)用分支限界法的三個(gè)關(guān)鍵問題包括（）。
題型：多項(xiàng)選擇題
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
題型：單項(xiàng)選擇題
回溯法采用的搜索策略是（）。
題型：單項(xiàng)選擇題