Examly題庫立即開始練習
地方政府公務人員四等-資訊處理類科計算機概要10825單選題

文字編輯器(如 Microsoft Word、記事本等)通常都提供復原(Undo)功能,供使用者取消當前的編輯操作,並復原至上一次的文字狀態。下列各種資料結構中,何者最適於儲存文字狀態的改變歷程,以實現文字編輯器的復原功能?

A雜湊表(Hash Table)
B佇列(Queue)
C堆疊(Stack)正確答案
D樹(Tree)
答案與詳解
C
正確答案
Undo 需要「最後做的最先取消」,符合 LIFO 特性的堆疊是最佳資料結構。

為什麼答案是 C

堆疊是 LIFO(後進先出),每做一個動作就 push 進去,Undo 時 pop 出最上層(最近)的動作,完美對應「復原上一步」的需求。

考點:查找用途考點:FIFO 不符考點:LIFO 正解考點:階層結構
載入中…

計算機概要 相關題目

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

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

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