關於環狀佇列（circular queue）的敘述，下列何者正確？

題目

關於環狀佇列（circular queue）的敘述，下列何者正確？ A. 環狀佇列的前端與後端指標絕不可能相等 B. 環狀佇列是利用鏈結串列實作才能達到前端與後端的相連 C. 若前端與後端指向同一位置且不為空，表示佇列已滿 D. 環狀佇列只能同時放入與取出一筆資料

官方答案

• 答案：C. 若前端與後端指向同一位置且不為空，表示佇列已滿

解析

環狀佇列以模數（mod）運算讓後端指標在到達陣列末端後繞回前端，故 B 所稱必須用鏈結串列才能相連並不成立，用陣列即可實作。若前端與後端指向同一位置，可能代表空佇列，也可能代表已滿，端視是否另設計數器或保留一個空位；在「保留一格」的判斷方式下，前端與後端重合且佇列不為空即表示已滿，故 C 正確。A 所稱指標絕不可能相等錯誤；D 所稱一次只能存取一筆也不成立。答案為 C。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。