民國106年 第2梯次 電腦軟體設計(C++)乙級 學科
第37題
下圖若以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) A C D E B
- (2) A B D E C
- (3) A B D C E
- (4) A E C D B
官方答案
(3) A B D C E