單項(xiàng)選擇題如《孫子算經(jīng)》中描述的雞兔同籠問題之窮舉算法的時(shí)間復(fù)雜度是()

A.O(n)
B.O(n*n)
C.O(nlog2n)
D.O(1)


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題雞兔同籠算法屬于算法的一種,按照算法的特性來講應(yīng)具有()

A.正確性
B.健壯性
C.可讀性
D.可行性

3.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,for循環(huán)和white循環(huán)的共同點(diǎn)是()

A.都是先執(zhí)行后判斷的循環(huán)
B.都行先判斷后執(zhí)行的循環(huán)
C.都屬于直到型循環(huán)
D.都是分支結(jié)構(gòu)語句

4.單項(xiàng)選擇題

以下代碼求和結(jié)果應(yīng)該是:()

A.以上三項(xiàng)都不對(duì)
B.2550
C.2500
D.5050

5.單項(xiàng)選擇題下面關(guān)于break與continue描述正確的是。()

A.continue與break具有相同的效果
B.continue在循環(huán)語句中具有中斷循環(huán)的作用
C.continue語句可以在switch語句中使用
D.continue與break都可以用于循環(huán)結(jié)構(gòu)中

最新試題

序列(1,7,3,4,9,2,3)的最長遞增子序列的長度為()。

題型:單項(xiàng)選擇題

關(guān)于使用回溯法求解0-1背包問題,以下說法正確的是()。

題型:多項(xiàng)選擇題

在對(duì)Dijkstra算法進(jìn)行初始化時(shí),如果兩個(gè)頂點(diǎn)之間沒有邊,則它們之間的距離為()。

題型:單項(xiàng)選擇題

有這樣一種算法,運(yùn)行一次一定能找到問題的解,有時(shí)不知其是否正確,可以確定的是該解高概率(大于50%)是正確的。這種算法是()。

題型:單項(xiàng)選擇題

舍伍德算法思想是通過引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法,打破原來確定性算法在某些實(shí)例情況下,其時(shí)間復(fù)雜性必然遠(yuǎn)高于平均時(shí)間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想?()

題型:多項(xiàng)選擇題

下列關(guān)于貪心算法與動(dòng)態(tài)規(guī)劃算法說法正確的是()。

題型:多項(xiàng)選擇題

將長度分別為m,n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O(m+n)。

題型:判斷題

在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中,假定邊的權(quán)重互不相同,則權(quán)重最大的邊不可能被包含在任何最小生成樹中。

題型:判斷題

關(guān)于分支限界法的基本思想,下列描述正確的是()。

題型:多項(xiàng)選擇題

馬的遍歷問題能否有可行解,與()有關(guān)。

題型:多項(xiàng)選擇題