判斷題外排序只會(huì)用到外存,不會(huì)用到內(nèi)存。
您可能感興趣的試卷
你可能感興趣的試題
3.判斷題希爾排序的思想是:先將整個(gè)待排記錄分割成若干子序列分別進(jìn)行直接插入排序,待整個(gè)序列中的記錄“基本有序”時(shí),再對(duì)全體記錄進(jìn)行一次直接插入排序。
4.多項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,直接插入排序就穩(wěn)定性和內(nèi)外排序而言,錯(cuò)誤的是()
A.不穩(wěn)定、內(nèi)排序
B.不穩(wěn)定、外排序
C.穩(wěn)定、內(nèi)排序
D.穩(wěn)定、外排序
5.多項(xiàng)選擇題比希爾排序的時(shí)間復(fù)雜度小的有()
A.O(1)
B.O(n)
C.O(log2n)
D.O(n*n)
最新試題
下列關(guān)于貪心算法與動(dòng)態(tài)規(guī)劃算法說法正確的是()。
題型:多項(xiàng)選擇題
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問題時(shí),下面描述正確的是()。
題型:多項(xiàng)選擇題
回溯法采用的搜索策略是()。
題型:?jiǎn)雾?xiàng)選擇題
輸入數(shù)組(-1,0,1,-2,3),它的最大子段和是()。
題型:?jiǎn)雾?xiàng)選擇題
使用偽代碼描述算法具有()等優(yōu)點(diǎn)。
題型:多項(xiàng)選擇題
將長(zhǎng)度分別為m,n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O(m+n)。
題型:判斷題
下面哪個(gè)問題不是NPC問題?()
題型:?jiǎn)雾?xiàng)選擇題
0-1背包問題與部分背包問題的區(qū)別在于()。
題型:多項(xiàng)選擇題
根據(jù)活結(jié)點(diǎn)表的組織方式不同,分支限界法包括()等形式。
題型:多項(xiàng)選擇題
應(yīng)用分支限界法的三個(gè)關(guān)鍵問題包括()。
題型:多項(xiàng)選擇題