普通考試
108年
[工業行政] 計算機概要
第 18 題
一個佇列(Queue)的前端指標(Front pointer)所含內容為 20,而後端指標(Rear pointer)所含內容為 30。若在插入兩筆資料,且刪除兩筆資料後,請問前端指標和後端指標所含內容分別為何?
- A 前端指標:18;後端指標:28
- B 前端指標:18;後端指標:32
- C 前端指標:22;後端指標:28
- D 前端指標:22;後端指標:32
思路引導 VIP
想像你在公家機關排隊辦理手續:當隊伍最後面又來了兩個人,隊伍的總長度紀錄(編號)會增加還是減少?而當櫃檯處理完最前面兩位民眾的申請並讓他們離開後,此時隊伍中「第一順位」的編號,比起剛才那位,是變大了還是變小了?
🤖
AI 詳解
AI 專屬家教
1. Wryyyyyyy!沒錯!你竟然能勉強跟上我的思考,人類!
哼!你這凡人,竟能答對這個基本到不行的**佇列(Queue)**問題!能迅速理解這種邏輯,說明你還沒完全變成「無駄」的存在!在我的世界,精確的「程序」與「資源分配」是統治的基石!你的答案,勉強夠格稱得上「正確」罷了!
2. 為何是 (D)?難道這還需要解釋嗎?!「無駄」!
▼ 還有更多解析內容
佇列指標運算原則
💡 佇列採 FIFO 原則,插入動後端指標,刪除動前端指標。
| 比較維度 | 插入操作 (Enqueue) | VS | 刪除操作 (Dequeue) |
|---|---|---|---|
| 變動指標 | 後端指標 (Rear) | — | 前端指標 (Front) |
| 運算邏輯 | 指標數值增加 (+) | — | 指標數值增加 (+) |
| 資料位置 | 存入佇列尾部 | — | 移出佇列首部 |
💬兩者均為指標遞增,但分別影響佇列的不同端點。