單項(xiàng)選擇題
在下面的程序段中，時(shí)間復(fù)雜度為（）。
inti，j，n，x=0；for（i=1；i<=n；i++）{x=x+1；}
A.O（1）
B.O（n）
C.O（n*n）
D.都不對(duì)
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題數(shù)據(jù)元素與數(shù)據(jù)項(xiàng)的關(guān)系正確的是（）
A.數(shù)據(jù)元素>數(shù)據(jù)項(xiàng)
B.數(shù)據(jù)元素<數(shù)據(jù)項(xiàng)
C.數(shù)據(jù)項(xiàng)>數(shù)據(jù)元素
D.都不對(duì)
2.單項(xiàng)選擇題算法的五大特性中包括：輸入、（）、有窮性、確定性、可行性
A.可讀性
B.可寫性
C.輸出
D.可操作性
最新試題
在打印楊輝三角形前N行的算法中，需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
題型：?jiǎn)雾?xiàng)選擇題
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型：?jiǎn)柎痤}
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
題型：?jiǎn)雾?xiàng)選擇題
單鏈表類型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：?jiǎn)柎痤}