單項選擇題?某算法的空間復(fù)雜度為O(1),則()。

A.該算法執(zhí)行所需輔助空間大小與問題規(guī)模n無關(guān)
B.該算法執(zhí)行所需總空間大小與問題規(guī)模n無關(guān)
C.該算法執(zhí)行不需要任何輔助空間
D.該算法執(zhí)行不需要任何空間


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題對于數(shù)據(jù)結(jié)構(gòu),以下敘述中錯誤的是()。

A.數(shù)據(jù)存儲結(jié)構(gòu)就是數(shù)據(jù)邏輯結(jié)構(gòu)的機內(nèi)實現(xiàn)
B.一個數(shù)據(jù)結(jié)構(gòu)由邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和基本運算3個方面組成
C.數(shù)據(jù)基本運算的實現(xiàn)與存儲結(jié)構(gòu)有關(guān)
D.相同的邏輯結(jié)構(gòu),對應(yīng)的存儲結(jié)構(gòu)也必相同

3.單項選擇題數(shù)據(jù)的邏輯結(jié)構(gòu)可以采用二元組表示:B=(D,R),其中D表示()的集合。

A.數(shù)據(jù)類型
B.數(shù)據(jù)元素關(guān)系
C.數(shù)據(jù)項
D.數(shù)據(jù)元素

4.單項選擇題在含有n(n>2)個數(shù)據(jù)節(jié)點的數(shù)據(jù)結(jié)構(gòu)中,開始節(jié)點是指()的節(jié)點。

A.沒有后繼節(jié)點
B.沒有前驅(qū)節(jié)點
C.含有一個或多個后繼節(jié)點
D.含有一個或多個前驅(qū)節(jié)點

5.單項選擇題在數(shù)據(jù)結(jié)構(gòu)中,數(shù)據(jù)的邏輯結(jié)構(gòu)是指()。

A.數(shù)據(jù)元素之間的物理關(guān)系
B.指針類型
C.數(shù)據(jù)類型
D.數(shù)據(jù)元素之間的邏輯關(guān)系