Examly題庫立即開始練習
2 類科共用卷
普考-電信工程普考-電子工程
計算機概要10415單選題

對一個空的堆疊(stack)依序加入 A、B、C、D、E、F 共 6 個元素,並任意穿插刪除動作(pop),則下列何種刪除的次序不可能發生(下列刪除的次序均為由左至右)?

AABCDEF
BFEDCBA
CABDCEF
DCBAFDE正確答案
答案與詳解
D
正確答案
Stack 為 LIFO 結構,需驗證 pop 順序是否可由合法 push/pop 交錯產生。

為什麼答案是 D

要先 pop 出 CBA,表示 stack 內由頂到底為 C、B、A,已 push 完 ABC。接著要 pop F,須再 push D、E、F,此時 stack 頂為 F→pop F OK;但下一個要 pop D,然而 stack 頂此時為 E,不是 D,違反 LIFO,不可能。

考點:邊推邊彈考點:全推再彈考點:混合操作考點:違反 LIFO
載入中…

計算機概要 相關題目

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

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

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