考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練

本文提供考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練，以下為具體內(nèi)容

1、某算法代碼段如下，其時間復(fù)雜度是（ ）。for(i=1;i<=n;++i) for(j=1;j<=n;++j) { c[i][j]=0; for(k=1;k<=n;++k) c[i][j]+=a[i][k]*b[k][j]; }

A、O(n²)

B、O(n³)

C、O(n)

D、O(nlog₂n)

2、和順序（連續(xù)）存儲結(jié)構(gòu)相比，線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)的優(yōu)點是（ ）。

A、所有操作/運算的算法都簡單

B、便于隨機存取

C、便于插入和刪除

D、便于查找

3、數(shù)組A中，每個元素的長度為3個字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址SA開始連續(xù)存放在存儲器內(nèi)，該數(shù)組按行優(yōu)先存放時，元素A[8][5]的起始地址為（ ）。

A、SA+141

B、SA+222

C、SA+144

D、SA+225

4、對于一個具有n個頂點和e條邊的無向圖，若采用鄰接表表示，則表頭向量的大小為n；所有鄰接表中的結(jié)點總數(shù)是（ ）。

A、e/2

B、e

C、2e

D、n+e

5、關(guān)于關(guān)鍵路徑，正確的是（ ）。

A、改變AOE網(wǎng)某一關(guān)鍵路徑上任一關(guān)鍵活動，必產(chǎn)生不同關(guān)鍵路徑。

B、縮短關(guān)鍵路徑任一關(guān)鍵活動的持續(xù)時間，可縮短關(guān)鍵路徑長度。

C、縮短多條關(guān)鍵路徑上共有任意一個關(guān)鍵活動的持續(xù)時間可縮短關(guān)鍵路徑長度。

D、在AOE網(wǎng)中，關(guān)鍵路徑活動時間延長多少，整個工程隨之延長多少。