2010年軟件水平考試軟件設(shè)計(jì)師考前練習(xí)題(2)

　　試題31.關(guān)鍵路徑是指AOE(Activity On Edge)網(wǎng)中 (31) 。

　　(31)A.最長(zhǎng)的回路

　　B.最短的回路

　　C.從源點(diǎn)到匯點(diǎn)(結(jié)束頂點(diǎn))的最長(zhǎng)路徑

　　D.從源點(diǎn)到匯點(diǎn)(結(jié)束頂點(diǎn))的最短路徑

　　試題32.以下序列中不符合堆定義的是 (32) 。

　　(32)A.(102，87，100，79，82，62，84，42，22，12，68)

　　(32)B.(102，100，87，84，82，79，68，62，42，22，12)

　　(32)C.(12，22，42，62，68，79，82，84，87，100，102)

　　(32)D.(102，87，42，79，82，62，68，100，84，12，22)

　　試題33.一個(gè)具有767個(gè)結(jié)點(diǎn)的完全二叉樹，其葉子結(jié)點(diǎn)個(gè)數(shù)為 (33) 。

　　(33)A.383

　　B.384

　　C.385

　　D.386

　　試題34.若一個(gè)具有n個(gè)結(jié)點(diǎn)、k條邊的非連通無向圖是一個(gè)森林(n>k)，則該森林中必有(34) 棵樹。

　　(34)A.k

　　B.n

　　C.n-k

　　D.n+k

　　試題35.若G是一個(gè)具有36條邊的非連通無向圖(不含自回路和多重邊)，則圖G至少有 (35) 個(gè)頂點(diǎn)。

　　(35)A.11

　　B.10

　　C.9

　　D.8