下面程序的時(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)。