單項選擇題希爾排序是一種不穩(wěn)定排序，那么原因是（）。
A.存在不相鄰記錄的交換
B.存在相鄰記錄的交換
C.存在相同關鍵字的記錄
D.存在著記錄順序的一次調換
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題就排序記錄所在位置而言，希爾排序排序屬于（）。
A.外排序
B.內排序
C.穩(wěn)定排序
D.交換排序
2.單項選擇題數據結構與算法中，就排序記錄所在位置而言，希爾排序排序屬于（）。
A.外排序
B.內排序
C.穩(wěn)定排序
D.交換排序
3.單項選擇題希爾排序就穩(wěn)定性而言屬于（）。
A.穩(wěn)定排序
B.不穩(wěn)定排序
C.可能是穩(wěn)定的也可能是不穩(wěn)定，根據情況不同而不同
D.其它選項都不對
最新試題
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復雜度為O（m+n）。
題型：判斷題
使用偽代碼描述算法具有（）等優(yōu)點。
題型：多項選擇題
下列關于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
題型：多項選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型：判斷題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項選擇題
?有這樣一種算法，運行一次可能找不到問題的解，運行多次就一定能找到問題的解，且運行次數有界，這種算法是（）。
題型：單項選擇題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應的解空間樹是一棵（）。
題型：單項選擇題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
題型：單項選擇題
下面哪個問題不是NPC問題？（）
題型：單項選擇題