【預告】5/13(一)起,第三階段頁面上方功能列以及下方資訊全面更換新版。 前往查看

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
20 下列何者可以是下圖的深度優先搜尋(depth-first search)順序?  
(A)1234567
(B)1237654
(C)1234576
(D)1472356


答案:登入後觀看
難度: 適中
最佳解!
Moonforget Wh 小二上 (2016/11/25)
123 1(已搜尋過,倒退回2)123 7456或123 .....觀看完整全文,請先登入
2F
人人都可以是食神!!! 高二上 (2018/10/16)

※自己memo※

1.已搜尋過就往回退到第一個還有未走訪過的點(謝謝 Moonforget Wh 的說明)。

 例如:

  1→4→7→2→3,再來1搜尋過,就往回退,雖然4(5)、7(6)都有未走訪的元素。

  但是先退到7,所以就回到7再往下Go。

  1→4→7→2→3→→→→→6→5

          (退回7)

 


20 下列何者可以是下圖的深度優先搜尋(depth-first search)順..-阿摩線上測驗