單項選擇題數(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
最新試題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
題型：單項選擇題
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復(fù)雜度為O（m+n）。
題型：判斷題
根據(jù)活結(jié)點表的組織方式不同，分支限界法包括（）等形式。
題型：多項選擇題
在N皇后問題中，需要將棋盤當(dāng)做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
題型：多項選擇題
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復(fù)雜性必然遠(yuǎn)高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
題型：多項選擇題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應(yīng)的解空間樹是一棵（）。
題型：單項選擇題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型：判斷題
馬的遍歷問題能否有可行解，與（）有關(guān)。
題型：多項選擇題
下面哪個問題不是NPC問題？（）
題型：單項選擇題