【精選】 - A.電腦常識、B.機械常識、C.電機常識2024~2015難度:2,3,4,5,6(1801~1825)-阿摩線上測驗
阿好剛剛做了阿摩測驗,考了20分
19 下列那個序列是下圖中以 0 為起點的 Depth-first search 順序?
(A) 0、1 、2 、3、4、5
(B) 0、1 、3 、2、4、5
(C) 0、1 、2 、4、3、5
(D) 0、1 、3 、5、2、4
15 假設有堆疊 S1、S2 與佇列 Q1、Q2、Q3,以下圖方式連結,且Q1有三個資料 A、B、C(A 在佇列
前端),其餘堆疊與佇列皆為空。今有四個指令如下:
●若 Q1 非空,從 Q1 刪除一個資料並 push 到 S1 中
●若 S1 非空,從 S1 pop 出一個資料並加入到 Q2 中
●若 Q2 非空,從 Q2 刪除一個資料並 push 到 S2 中
●若 S2 非空,從 S2 pop 出一個資料並加入到Q3中
我們可用任何順序執行這四個指令,直到所有資料皆存入 Q3。下列敘述何者正確?
(A)資料被加入 Q3 的順序不可能是 A、C、B
(B)資料被加入 Q3 的順序不可能是 B、A、C
(C)資料被加入 Q3 的順序不可能是 C、A、B
(D)資料被加入 Q3 的順序可以是 A、B、C 的任意排列順序