判斷題任何排序算法至少需要O(nlogn)次比較。
您可能感興趣的試卷
你可能感興趣的試題
2.多項(xiàng)選擇題分治法在每一層遞歸上有三個(gè)步驟()
A.合并
B.分解
C.選擇
D.解決
3.多項(xiàng)選擇題通過(guò)減少子問(wèn)題個(gè)數(shù),降低分治算法時(shí)間復(fù)雜度的有()
A.大整數(shù)乘法
B.Strassen矩陣乘法
C.最接近點(diǎn)對(duì)
D.線性時(shí)間選擇
4.單項(xiàng)選擇題改進(jìn)分治算法的方法有()和改進(jìn)劃分的對(duì)稱性。
A.備忘錄
B.加速原理
C.擬陣原理
D.減少子問(wèn)題數(shù)
最新試題
根據(jù)活結(jié)點(diǎn)表的組織方式不同,分支限界法包括()等形式。
題型:多項(xiàng)選擇題
將長(zhǎng)度分別為m,n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O(m+n)。
題型:判斷題
0-1背包問(wèn)題與部分背包問(wèn)題的區(qū)別在于()。
題型:多項(xiàng)選擇題
在對(duì)Dijkstra算法進(jìn)行初始化時(shí),如果兩個(gè)頂點(diǎn)之間沒(méi)有邊,則它們之間的距離為()。
題型:?jiǎn)雾?xiàng)選擇題
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是()。
題型:?jiǎn)雾?xiàng)選擇題
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問(wèn)題時(shí),下面描述正確的是()。
題型:多項(xiàng)選擇題
在N皇后問(wèn)題中,需要將棋盤當(dāng)做一個(gè)二維數(shù)組來(lái)分析,對(duì)于該二維數(shù)組,以下說(shuō)法正確的是()。
題型:多項(xiàng)選擇題
在求解部分背包問(wèn)題時(shí)采用的貪心策略是()。
題型:?jiǎn)雾?xiàng)選擇題
分支限界法中,擴(kuò)展出的孩子結(jié)點(diǎn)在入隊(duì)時(shí),存儲(chǔ)該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么?()
題型:?jiǎn)雾?xiàng)選擇題
使用偽代碼描述算法具有()等優(yōu)點(diǎn)。
題型:多項(xiàng)選擇題