多項(xiàng)選擇題打印1-10000以內(nèi)的所有完數(shù),這個(gè)算法的時(shí)間復(fù)雜度不可能是()

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


您可能感興趣的試卷

你可能感興趣的試題

1.多項(xiàng)選擇題在眾多的開發(fā)語言中,不是面向過程的是()

A.C語言
B.C#
C.php
D.Python

2.多項(xiàng)選擇題6是完數(shù),其因子包括()

A.1
B.2
C.3
D.6

3.多項(xiàng)選擇題關(guān)于循環(huán)結(jié)構(gòu)使用描述正確的是()

A.用do-while語句構(gòu)成的循環(huán),在while后的表達(dá)式為零時(shí)結(jié)束循環(huán)
B.for結(jié)構(gòu)與while結(jié)構(gòu)都是先執(zhí)行后判斷,do..while是先判斷后執(zhí)行
C.for循環(huán)可以嵌套for循環(huán)
D.for(表達(dá)式1;表達(dá)式2;表達(dá)式3)語法格式中表達(dá)式1表示的是循環(huán)初始值

4.多項(xiàng)選擇題關(guān)于循環(huán)語句和跳轉(zhuǎn)語句,下面描述錯誤的是()

A.使用雙重循環(huán)語句不允許while與do…while語句嵌套for語句
B.break用于switch結(jié)構(gòu),if結(jié)構(gòu)及循環(huán)結(jié)構(gòu),其含義是中斷,中止
C.循環(huán)跳轉(zhuǎn)語句只有break一種
D.while.if及for都是用來實(shí)現(xiàn)循環(huán)結(jié)構(gòu)

最新試題

使用偽代碼描述算法具有()等優(yōu)點(diǎn)。

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

在N皇后問題中,需要將棋盤當(dāng)做一個(gè)二維數(shù)組來分析,對于該二維數(shù)組,以下說法正確的是()。

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

下列關(guān)于效率的說法正確的是()。

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

在使用分治法設(shè)計(jì)算法時(shí),最好使子問題的規(guī)模大致相同,即將一個(gè)問題分成大小相等的多個(gè)子問題的處理方法是行之有效的。

題型:判斷題

?在分治法中講到快速排序,如果每次使用partion函數(shù)導(dǎo)致分組出現(xiàn)嚴(yán)重不平衡情況下,算法效率不高,最壞情況下的時(shí)間復(fù)雜度為O(n2),通過改造partition函數(shù),也就是每次隨機(jī)選擇一個(gè)元素作為劃分基準(zhǔn),這樣會很好地改善算法的性能,這種算法思想是()。

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

用漸進(jìn)表示法分析算法復(fù)雜度的增長趨勢。

題型:判斷題

應(yīng)用分支限界法的三個(gè)關(guān)鍵問題包括()。

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

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

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

下面哪個(gè)問題不是NPC問題?()

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

0-1背包問題與部分背包問題的區(qū)別在于()。

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