民國105年 第2梯次 電腦軟體設計(JAVA)乙級 學科

第16題

下圖若以A 為起始點,並以深度優先搜尋( D e p t h F i r s t S e a r c h ) 時,下列順序何者不可能 產生?

題目

下圖若以A 為起始點,並以深度優先搜尋( D e p t h F i r s t S e a r c h ) 時,下列順序何者不可能 產生?

  1. (1) A B D E C
  2. (2) A E C D B
  3. (3) A C D E B
  4. (4) A B D C E

官方答案

(4) A B D C E

官方資料