民國115年 普通考試 電子工程 計算機概要
第14題
有關基本的「佇列(Queue)」,下列敘述何者正確?
題目
有關基本的「佇列(Queue)」,下列敘述何者正確? A. 一種只能在頂端放入與取出的結構 B. 一種可以從前端取出、後端放入的線性結構 C. 一種可以任意索引位置放入資料的結構 D. 一種可同時從兩端放入、兩端取出的雙向結構
官方答案
- 答案:B. 一種可以從前端取出、後端放入的線性結構
解析
佇列(Queue)是先進先出(FIFO)的線性結構,資料由後端(rear)放入、從前端(front)取出,對應日常排隊行為,故 B 正確。選項 A 描述的是堆疊(Stack)的後進先出(LIFO)特性,只能在頂端 Push 與 Pop;選項 C 描述的是可隨機存取的陣列;選項 D 描述的則是雙向佇列(Deque),兩端皆可插入與刪除,並非基本佇列的定義。
AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。
官方資料
答案以考選部公告之測驗式試題標準答案 PDF 為準。