單項(xiàng)選擇題
下面程序的時(shí)間復(fù)雜度為（）。
x=0；
for（i=1；i
x++；
A.O（
）
B.O（n2）
C.O（1）
D.O（n）
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題對(duì)于存儲(chǔ)同樣一組數(shù)據(jù)元素而言，（）。
A.順序存儲(chǔ)結(jié)構(gòu)比鏈接結(jié)構(gòu)多占空間
B.在順序結(jié)構(gòu)中查找元素的速度比在鏈接結(jié)構(gòu)中查找要快
C.與鏈接結(jié)構(gòu)相比，順序結(jié)構(gòu)便于安排數(shù)據(jù)元素
D.順序結(jié)構(gòu)占用整塊空間而鏈接結(jié)構(gòu)不要求整塊空間
2.單項(xiàng)選擇題與順序存儲(chǔ)結(jié)構(gòu)相比，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)密度（）。
A.大
B.小
C.相同
D.以上都不對(duì)
最新試題
一棵二叉樹(shù)的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹(shù)的先序序列是（）
題型：?jiǎn)雾?xiàng)選擇題
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
題型：?jiǎn)雾?xiàng)選擇題
遞歸算法具有兩個(gè)特性分別是（）
題型：多項(xiàng)選擇題
在中序遍歷非遞歸算法中，在進(jìn)入子樹(shù)進(jìn)行訪問(wèn)前，需要在自定義棧中保存（）
題型：?jiǎn)雾?xiàng)選擇題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
題型：多項(xiàng)選擇題