今日錯題測驗-A.機械常識、B.電腦常識-阿摩線上測驗
簡福助剛剛做了阿摩測驗,考了60分
20 用先深後廣搜尋法(DFS)搜尋下圖,則其最終的走訪結果何者正確(假如走訪優先權相同數字小的先走)?
(A) 1657234
(B) 1627345
(C) 1234567
(D) 1263754
21 針對下圖的 graph 以 depth-first traversal 進行探索。下列各節點(vertex)訪問順序中,何者不可能是 其訪問順序?
(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