單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法內(nèi)，改進的冒泡排序的任一趟排序過程中，如果沒有發(fā)生（），則說明已經(jīng)有序；排序完畢。
A.數(shù)據(jù)交換
B.數(shù)據(jù)刪除
C.數(shù)據(jù)增加
D.都不對
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題荷蘭國旗問題，需要使用一維數(shù)組存儲0，1，2；那么一維數(shù)組的元素在內(nèi)存中（）。
A.占有一片連續(xù)的存儲空間
B.是不連續(xù)的存儲空間
C.可能是連續(xù)的也可能是不連續(xù)的
D.都不對
2.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法內(nèi)，就性能而言，希爾排序的時間復(fù)雜度是（）。
A.O（n*n）
B.O（nlog2n）
C.O（n）
D.O（n3/2）
3.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法內(nèi)，二叉排序樹的第5層多有多少個結(jié)點（）。
A.4
B.16
C.32
D.8
4.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法內(nèi)，折半查找的時間復(fù)雜度是（）。
A.O（1）
B.O（log2n）
C.O（n*n）
D.O（n）
5.單項選擇題以下英文字符串中是回文字符串的應(yīng)該是（）。
A.123321
B.11223311
C.123213
D.123123
最新試題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題
?有這樣一種算法，運行一次可能找不到問題的解，運行多次就一定能找到問題的解，且運行次數(shù)有界，這種算法是（）。
題型：單項選擇題
應(yīng)用分支限界法的三個關(guān)鍵問題包括（）。
題型：多項選擇題
用漸進表示法分析算法復(fù)雜度的增長趨勢。
題型：判斷題
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復(fù)雜性必然遠高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
題型：多項選擇題
回溯法采用的搜索策略是（）。
題型：單項選擇題
Prim算法適合稀疏圖，其時間復(fù)雜度只與邊的數(shù)目有關(guān)。
題型：判斷題
在解決活動安排問題時應(yīng)首先對活動進行排序，排序的依據(jù)是（）。
題型：單項選擇題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項選擇題