民國115年 普通考試 電子工程 計算機概要

第14題

有關基本的「佇列(Queue)」,下列敘述何者正確?

題目

有關基本的「佇列(Queue)」,下列敘述何者正確? A. 一種只能在頂端放入與取出的結構 B. 一種可以從前端取出、後端放入的線性結構 C. 一種可以任意索引位置放入資料的結構 D. 一種可同時從兩端放入、兩端取出的雙向結構

官方答案

  • 答案:B. 一種可以從前端取出、後端放入的線性結構

解析

佇列(Queue)是先進先出(FIFO)的線性結構,資料由後端(rear)放入、從前端(front)取出,對應日常排隊行為,故 B 正確。選項 A 描述的是堆疊(Stack)的後進先出(LIFO)特性,只能在頂端 Push 與 Pop;選項 C 描述的是可隨機存取的陣列;選項 D 描述的則是雙向佇列(Deque),兩端皆可插入與刪除,並非基本佇列的定義。

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

官方資料

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