地方政府公務人員四等-電子工程類科計算機概要107 年第 17 題單選題考點:堆疊模擬
某名員工每 10 分鐘可以處理完成一份公文,而他處理公文的方式是採堆疊(stack)的方式。亦即,當他手上的公文處理完畢後,立即由整疊公文的最上方取出一份來處理;而當有新的公文送來時,則直接放在整疊公文的最上方。今天早上該名員工上班前,整疊公文中已有 10 份公文,第 1 號公文在最下方,第 10 號公文在最上方,依序排列。該名員工從早上9:00 開始處理此疊公文,而在9:15,9:45,10:15,10:45,11:15,11:45,分別有第 11 號到第 16 號公文依序送來。請問這名員工在中午 12:00 前處理完成的最後一份公文和時間為何?
A11:40 處理完成第 1 號公文
B11:50 處理完成第 1 號公文
C11:50 處理完成第 16 號公文
D11:55 處理完成第 16 號公文正確答案
D正確答案
根據堆疊後進先出特性與時間軸模擬,11:30 時所有公文處理完畢,11:45 送來第 16 號公文,於 11:55 處理完成。
逐選項解析
A11:40 處理完成第 1 號公文堆疊模擬✕ 錯誤
第 1 號公文在 11:20 就已處理完成,並非 11:40。
B11:50 處理完成第 1 號公文堆疊模擬✕ 錯誤
第 1 號公文在 11:20 就已處理完成,並非 11:50。
C11:50 處理完成第 16 號公文✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本