阿摩線上測驗 登入

試題詳解

試卷:106年 - 106 地方政府特種考試_四等_電子工程、電信工程:計算機概要#67097 | 科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷資訊

試卷名稱:106年 - 106 地方政府特種考試_四等_電子工程、電信工程:計算機概要#67097

年份:106年

科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

21 針對下圖的 graph 以 depth-first traversal 進行探索。下列各節點(vertex)訪問順序中,何者不可能是 其訪問順序?phpZZ9iXz


(A)a, g, c, b, h, j, i, k, d, e, f
(B)a, g, f, e, d, b, c, h, i, j, k
(C)a, g, d, c, e, f, b, h, i, j, k
(D)a, d, e, f, g, c, b, h, j, i, k

正確答案:登入後查看

詳解 (共 2 筆)

推薦的詳解#2725752
未解鎖
a -> g 的下一個不是c就是f...
(共 28 字,隱藏中)
前往觀看
16
0
推薦的詳解#3397382
未解鎖
Depth-first search 深...
(共 28 字,隱藏中)
前往觀看
5
1