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

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

1、以比較為基礎(chǔ)的排序算法在最壞情況下的計算時間復(fù)雜度下界為（ ）。

A、O(n²)

B、O(log₂n)

C、O(n)

D、O(nlog₂n)

2、設(shè)計一個十進(jìn)制轉(zhuǎn)換為八進(jìn)制的算法，采用（ ）數(shù)據(jù)結(jié)構(gòu)最佳。

A、棧

B、隊列

C、順序結(jié)構(gòu)線性表

D、鏈?zhǔn)浇Y(jié)構(gòu)線性表

3、關(guān)于下面的圖形，哪個說法正確（ ）。

A、路徑<1，2>，<2，4>，<4，1>是一條回路；

B、頂點2的入度為2；

C、頂點4的出度為2；

D、以上皆非。

4、m階B-樹中的m是指（ ）。

A、每個結(jié)點至少具有m棵子樹

B、每個結(jié)點最多具有m棵子樹

C、分支結(jié)點中包含的關(guān)鍵字的個數(shù)

D、m階B-樹的深度

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)鍵路徑活動時間延長多少，整個工程隨之延長多少。