Examly題庫立即開始練習
原住民族考試四等考試-電子工程類科計算機概要11414單選題

假設有一個序列[A, B, C, D],僅能依照由左至右的順序推入(Push)至堆疊(Stack)中,而推入的過程中,在堆疊裡的資料可在任何時間點被移出(Pop),下列何者不可能是移出時的順序?

AA,B,C,D
BA,B,D,C
CB,C,A,D
DA,D,B,C正確答案
答案與詳解
D
正確答案
Stack LIFO 特性下,A 先 pop 後不可能 D 早於 B、C 出來,因 D 還沒 push 進去。

為什麼答案是 D

要先 Pop A 表示只 push A 就出;再要 Pop D 必須先 push B、C、D,此時 stack 由下到上為 B、C、D,pop 順序只能 D→C→B,不可能 D 後出 B 再出 C。

考點:推一個出一個考點:LIFO 正常考點:中間夾 pop考點:違反 LIFO
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮