阿摩線上測驗
登入
阿摩線上測驗
登入
試卷名稱：114年 - 114 臺北市立麗山高級中學_正式教師甄選試題：資訊科#126462
年份：114年
科目：教甄◆資訊科
6. 請參考下列無向圖，若從節點 A 開始進行深度優先搜尋(DFS)，且每次遇到多個可拜訪的相鄰節點時，請依照字母順序由大到小(G → A)來選擇下一個節點。請問下列哪一個選項為正確的節點拜訪順序？
(A) A → B → E → C → D → F → G
(B) A → C → E → B → D → F → G
(C) A → D → B → C → E → F → G
(D) A → D → F → G → E → C → B
(E) A → D → F → G → B → E → C
