若以鏈結串列（Linked list）實作佇列（Queue）資料結構，則要在那裡插入一個新元素？

題目

若以鏈結串列（Linked list）實作佇列（Queue）資料結構，則要在那裡插入一個新元素？ A. 在鏈結串列的開頭 B. 在鏈結串列的末尾 C. 在鏈結串列的中心位置 D. 依元素的值決定在鏈結串列的位置

官方答案

• 答案：B. 在鏈結串列的末尾

解析

佇列是先進先出（FIFO），入列（enqueue）發生在尾端（rear）、出列（dequeue）發生在前端（front）。以鏈結串列實作時，若只在開頭插入，則開頭同時是插入與刪除端，會變成後進先出而成為堆疊；因此新元素應插在鏈結串列的末尾，並維護 tail 指標使插入為 O(1)，故選 B。C、D 需要走訪尋找位置，不符合佇列 O(1) 入列的要求。

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

官方資料

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

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