Examly題庫立即開始練習
國家安全情報人員考試五等考試-資訊組計算機大意1156單選題

設計一個 Web Browser 的回溯機制時,若要同時支援「上一頁」與「下一頁」功能(即在回退後仍能前進),最有效率的實作方式是使用:

A單一個大型 Stack
B兩個 Stacks 分別儲存前進與後退歷史正確答案
C循環迴圈式的 Queue(Circular Queue)
D使用雙緩衝(Double Buffering)技術
答案與詳解
B
正確答案
瀏覽器上一頁/下一頁經典資料結構題,用兩個 Stack 分別存後退與前進歷史最有效率。

為什麼答案是 B

Back Stack 存後退歷史,Forward Stack 存前進歷史。按上一頁時把當前頁 push 到 Forward;按下一頁時反向操作。LIFO 特性完美對應瀏覽邏輯,這是業界標準實作。

考點:單向限制考點:雙 Stack 標準解考點:FIFO不符需求考點:領域錯置
載入中…

計算機大意 相關題目

想練更多計算機大意考古題?

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

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