設(shè)語(yǔ)句x++的時(shí)間是單位時(shí)間，則以下語(yǔ)句的時(shí)間復(fù)雜度為（）。
for（i=1；i<=n；i++）
for（j=i；j<=n；j++）
x++；
A.O（1）
B.O（2n2）
C.O（n）
D.O（3n3）
您可能感興趣的試卷
你可能感興趣的試題
A.一對(duì)一關(guān)系
B.多對(duì)多關(guān)系
C.多對(duì)一關(guān)系
D.一對(duì)多關(guān)系
A.存儲(chǔ)結(jié)構(gòu)
B.邏輯結(jié)構(gòu)
C.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
D.順序存儲(chǔ)結(jié)構(gòu)
畫出下圖所示有向圖的所有強(qiáng)連通分量。
最新試題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
在打印楊輝三角形前N行的算法中，需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問(wèn)前，需要在自定義棧中保存（）
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
設(shè)二叉樹采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
則該隊(duì)列為空隊(duì)列的條件為（）
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說(shuō)明為（）
則該隊(duì)列中元素個(gè)數(shù)為（）