2010年軟件水平考試軟件設計師考前練習題(2)

　　試題31.關鍵路徑是指AOE(Activity On Edge)網中 (31) 。

　　(31)A.最長的回路

　　B.最短的回路

　　C.從源點到匯點(結束頂點)的最長路徑

　　D.從源點到匯點(結束頂點)的最短路徑

　　試題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.一個具有767個結點的完全二叉樹，其葉子結點個數為 (33) 。

　　(33)A.383

　　B.384

　　C.385

　　D.386

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

　　(34)A.k

　　B.n

　　C.n-k

　　D.n+k

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

　　(35)A.11

　　B.10

　　C.9

　　D.8