A.O（n）
B.O（n*n）
C.O（1）
D.都不對(duì)
您可能感興趣的試卷
你可能感興趣的試題
A.不存在不相鄰的記錄的交換，屬于穩(wěn)定排序
B.仍然可能存在不相鄰的記錄之間的交換
C.是不穩(wěn)定排序
D.是外排序的一種
A.它們都是穩(wěn)定排序
B.它們的時(shí)間復(fù)雜度是一樣的
C.它們都是插入排序大類里的
D.它們都是縮小增量排序
A.縮小增量排序
B.二分插入排序
C.多路歸并排序
D.錦標(biāo)賽排序
A.縮小增量排序
B.二分插入排序
C.多路歸并排序
D.錦標(biāo)賽排序
A.歸并排序
B.選擇排序
C.交換排序
D.插入排序
最新試題
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問(wèn)題時(shí)，下面描述正確的是（）。
回溯法采用的搜索策略是（）。
在求解部分背包問(wèn)題時(shí)采用的貪心策略是（）。
在N皇后問(wèn)題中，需要將棋盤(pán)當(dāng)做一個(gè)二維數(shù)組來(lái)分析，對(duì)于該二維數(shù)組，以下說(shuō)法正確的是（）。
有這樣一種算法，運(yùn)行一次一定能找到問(wèn)題的解，有時(shí)不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
下列關(guān)于效率的說(shuō)法正確的是（）。
舍伍德算法思想是通過(guò)引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法，打破原來(lái)確定性算法在某些實(shí)例情況下，其時(shí)間復(fù)雜性必然遠(yuǎn)高于平均時(shí)間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
使用窮舉法求解最長(zhǎng)遞增子序列的時(shí)間復(fù)雜度為（）。
應(yīng)用分支限界法的三個(gè)關(guān)鍵問(wèn)題包括（）。