判斷題希爾排序的時(shí)間復(fù)雜度是O（n*n）。
您可能感興趣的試卷
你可能感興趣的試題
2.判斷題直接插入排序是不穩(wěn)定排序。
3.多項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，不是插入排序的有（）。
A.直接插入排序
B.希爾排序
C.冒泡排序
D.快速排序
4.多項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，屬于穩(wěn)定排序的有（）。
A.冒泡排序
B.直接插入排序
C.希爾排序
D.改進(jìn)的冒泡排序
5.多項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，以下算法時(shí)間復(fù)雜度是O（n*n）的是（）。
A.冒泡排序
B.直接插入排序
C.折半查找
D.希爾排序
最新試題
序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。
題型：?jiǎn)雾?xiàng)選擇題
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
題型：?jiǎn)雾?xiàng)選擇題
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
題型：多項(xiàng)選擇題
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問(wèn)題時(shí)，下面描述正確的是（）。
題型：多項(xiàng)選擇題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個(gè)樓層。
題型：?jiǎn)雾?xiàng)選擇題
下面哪個(gè)問(wèn)題不是NPC問(wèn)題？（）
題型：?jiǎn)雾?xiàng)選擇題
用漸進(jìn)表示法分析算法復(fù)雜度的增長(zhǎng)趨勢(shì)。
題型：判斷題
在隊(duì)列式分支限界法解決裝載問(wèn)題時(shí)，為什么在其改進(jìn)算法中，每次進(jìn)入左分支都要檢查更新bestw，而不是等搜索到達(dá)葉子結(jié)點(diǎn)時(shí)才去更新bestw，其目的是什么？（）
題型：?jiǎn)雾?xiàng)選擇題
下列關(guān)于效率的說(shuō)法正確的是（）。
題型：多項(xiàng)選擇題
在求解部分背包問(wèn)題時(shí)采用的貪心策略是（）。
題型：?jiǎn)雾?xiàng)選擇題