單項選擇題

intgetLength（intn）
{
if（n>=0）
{
returnn；
}
else
{
return-1；
}
}該程序的時間復雜度為：（）。

A.O（n）
B.O（nn）
C.O（1）
D.O（log2n）


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題數(shù)據(jù)結(jié)構(gòu)中，算法的設(shè)計要求中健壯性是指（）。

A.算法可以忽略特殊情況
B.算法應(yīng)該能對輸入數(shù)據(jù)不合法的情況做合適的處理
C.算法可以不關(guān)注不合法的數(shù)據(jù)
D.算法要便于閱讀、理解和交流

3.單項選擇題空間復雜度記為：S（n）=O（f（n））；其中O表示（）。

A.問題的規(guī)模
B.漸近符號
C.規(guī)模的函數(shù)
D.空間的大小

4.單項選擇題算法的特性包含輸入、輸出、有窮性、確定性、（）。

A.正確性
B.可行性
C.輸入
D.模糊性

5.單項選擇題數(shù)據(jù)結(jié)構(gòu)中，下列選項中是哪位科學家提出一個公式：程序=數(shù)據(jù)結(jié)構(gòu)+算法。（）

A.沃斯（NikiklausWirth）
B.丹尼斯.里奇（Denis.Riche）
C.肯.湯姆遜（Ken.Thompson）
D.牛頓（Newton）