單項(xiàng)選擇題

下面程序的時(shí)間復(fù)雜度為()。
for(i=0;i
for(j=0;j
c[i][j]=0;
for(i=0;i
for(j=0;j
for(k=0;
k c[i][j]=c[i][j]+a[i][k]*b[k][j];

A.O(m×n×t)
B.O(m+n+t)
C.O(m+n×t)
D.O(m×t+n)


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題

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

3.單項(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)不要求整塊空間

5.單項(xiàng)選擇題數(shù)據(jù)的邏輯結(jié)構(gòu)是()。

A.數(shù)據(jù)的組織形式
B.數(shù)據(jù)的存儲(chǔ)形式
C.數(shù)據(jù)的表示形式
D.數(shù)據(jù)的實(shí)現(xiàn)形式

最新試題

采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無向圖,其鄰接矩陣的大小為()。

題型:填空題

對(duì)給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是()

題型:?jiǎn)雾?xiàng)選擇題

某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示,則從6號(hào)點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()

題型:?jiǎn)雾?xiàng)選擇題

已知二叉樹用二叉鏈表存儲(chǔ),則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實(shí)現(xiàn)。

題型:多項(xiàng)選擇題

遞歸算法具有兩個(gè)特性分別是()

題型:多項(xiàng)選擇題

二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價(jià)于上面的算法?

題型:?jiǎn)柎痤}

則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個(gè)空間的方法)

題型:?jiǎn)雾?xiàng)選擇題

一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()

題型:?jiǎn)雾?xiàng)選擇題

下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()

題型:多項(xiàng)選擇題

只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。

題型:判斷題