填空題若有問題規(guī)模為n的算法，其主運(yùn)算的時間特性表示為：T（n）=n3+n2+log2n，則該算法的時間復(fù)雜性的O函數(shù)表示為（）。

您可能感興趣的試卷

你可能感興趣的試題

1.多項(xiàng)選擇題以下數(shù)據(jù)結(jié)構(gòu)中，屬于邏輯結(jié)構(gòu)的是（）

A.線性結(jié)構(gòu)
B.樹形結(jié)構(gòu)
C.順序結(jié)構(gòu)
D.鏈接結(jié)構(gòu)

2.多項(xiàng)選擇題一個正確的算法必須滿足（）。

A.確定性
B.有窮性
C.能行性
D.結(jié)構(gòu)化
E.時間代價低
F.空間代價低

3.單項(xiàng)選擇題有關(guān)數(shù)據(jù)結(jié)構(gòu)的說法中，錯誤的是（）

A.數(shù)據(jù)的邏輯結(jié)構(gòu)反映數(shù)據(jù)間的邏輯關(guān)系
B.樹形和線性表都是典型的數(shù)據(jù)結(jié)構(gòu)
C.數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲器上的實(shí)現(xiàn)
D.數(shù)據(jù)的運(yùn)算指數(shù)據(jù)存儲結(jié)構(gòu)的運(yùn)算

5.單項(xiàng)選擇題抽象地反映數(shù)據(jù)元素之間的關(guān)系而不考慮其在計(jì)算機(jī)中的存儲方式，稱為數(shù)據(jù)的（）。

A.存儲結(jié)構(gòu)
B.層次結(jié)構(gòu)
C.物理結(jié)構(gòu)
D.邏輯結(jié)構(gòu)

6.單項(xiàng)選擇題一個算法至少包含（）輸出。

A.零個
B.一個
C.一個以上
D.多個

7.單項(xiàng)選擇題比較算法和程序，說法正確的是（）

A.算法和程序都必須滿足有窮性
B.程序必須是由CPU可直接執(zhí)行的機(jī)器語言來描述
C.可以采用“偽代碼”來描述算法
D.算法是程序中的指令