下面程序的時(shí)間復(fù)雜度為（）。
for（i=0；i
for（j=0；j
c[i][j]=0；
for（i=0；i
for（k=0；
k
A.O（m×n×t）
B.O（m+n+t）
C.O（m+n×t）
D.O（m×t+n）
您可能感興趣的試卷
你可能感興趣的試題
下面程序的時(shí)間復(fù)雜度為（）。
for（i=0；i
for（j=0；j
A[i][j]=i*j；
A.O（m2）
B.O（n2）
C.O（m×n）
D.O（m+n）
下面程序的時(shí)間復(fù)雜度為（）。
x=0；
for（i=1；i
x++；
A.O（
）
B.O（n2）
C.O（1）
D.O（n）
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)不要求整塊空間
A.大
B.小
C.相同
D.以上都不對(duì)
A.數(shù)據(jù)的組織形式
B.數(shù)據(jù)的存儲(chǔ)形式
C.數(shù)據(jù)的表示形式
D.數(shù)據(jù)的實(shí)現(xiàn)形式
A.S->stack[S->top]=x
B.S->top++
C.S->top--
D.x=S->stack[S->top]
設(shè)有程序段
i=1；
while (i<=n)
i=i*2；
上面程序段的時(shí)間復(fù)雜度為（）。
A、O(n)
B、O(log n)
C、O( nlog n)
D、O(n2)
A.O（1）
B.O（n）
C.O（n2）
D.O（n3）
最新試題
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
通過(guò)表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
遞歸算法具有兩個(gè)特性分別是（）
在打印楊輝三角形前N行的算法中，需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問(wèn)題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。