A.3
B.2
C.2.5
D.5
您可能感興趣的試卷
你可能感興趣的試題
A.FOR j=n DOWNTO i DO elem[j]=elem[j+1]; elem[i]=e;
B.FOR j=i TO n DO elem[j]=elem[j+1]; elem[i]=e;
C.FOR j=i TO n DO elem[j+1]=elem[j]; elem[i]=e;
D.FOR j=n DOWNTO i DO elem[j+1]=elem[j]; elem[i]=e;
A.表中元素的個(gè)數(shù)為表長(zhǎng)
B.按順序方式存儲(chǔ)數(shù)據(jù)元素
C.邏輯結(jié)構(gòu)中相鄰的結(jié)點(diǎn)在存儲(chǔ)結(jié)構(gòu)中仍相鄰
D.按表中元素的次序存儲(chǔ)
下面程序的時(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)
最新試題
則該隊(duì)列中元素個(gè)數(shù)為()
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
遞歸算法具有兩個(gè)特性分別是()
閱讀下列算法,并回答問題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個(gè)循環(huán)結(jié)束后,棧T和隊(duì)列Q中的內(nèi)容各是什么?(2)第三個(gè)循環(huán)語句結(jié)束后,棧S中的內(nèi)容是什么?
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()
則該隊(duì)列為空隊(duì)列的條件為()
順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲(chǔ)地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
某順序表的第一個(gè)元素的存儲(chǔ)地址是500,每個(gè)元素占4個(gè)單元,則第8個(gè)元素的起始地址是()