Q14.
對佇列(Queue)的敘述,下列何者是錯誤的?
電腦軟體設計共同科目 · 乙級 · Q14
難易度分析
3 / 5
本題考查基礎資料結構之定義,需精確區分操作端點的名稱。由於選項中包含對稱且易混淆的術語定義,考生若僅對概念有模糊認知而未牢記精確名詞,容易在判斷正誤時產生混淆。
正確答案:③加入的一端稱為前端(Front),刪除的一端稱為尾端(Rear)
③ 加入的一端稱為前端(Front),刪除的一端稱為尾端(Rear):此敘述將名詞顛倒:正確應為加入的一端稱為尾端(Rear),刪除的一端稱為前端(Front),此為佇列基本名詞定義的常見考點。
錯誤選項解析
- ① 是一個有序串列(Ordered List):佇列(Queue) 確實是一種有序串列(Ordered List),元素按照加入的先後順序排列,具有明確的線性結構特性。
- ② 所有的加入與刪除發生在串列的不同端:佇列的插入(Enqueue) 與刪除(Dequeue) 操作確實發生在串列的兩端,這是佇列區別於堆疊(Stack) 的核心結構特徵。
- ④ 其具有先進先出(First In First Out)特性:先進先出(FIFO) 是佇列最基本的操作特性,最早加入的元素會最先被移除,廣泛應用於排程系統與緩衝區設計。
Learning Tip
"此類題型常考佇列(Queue) 與堆疊(Stack) 的結構對比:佇列為 FIFO(前端刪除、尾端加入),堆疊為 LIFO(同一端進行插入與刪除)。務必牢記 Front 是刪除端、Rear 是加入端 的名詞定義,此為檢定中極易混淆的陷阱題。"
學員答題分佈
①是一個有序串列(Ordered List)0%
②所有的加入與刪除發生在串列的不同端0%
③加入的一端稱為前端(Front),刪除的一端稱為尾端(Rear)0%
④其具有先進先出(First In First Out)特性0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析!
相似類型題目
將資料1、2、3、4 依序分別經由佇列(Queue)做排列,則下列敘述何者是正確的?
下列有關堆疊(Stack)及佇列(Queue)的敘述,何者正確?
對堆疊(Stack)的敘述,下列何者為錯誤?
利用環狀鏈結串列(Circular Linked List)來實作一個佇列(Queue),且該串列有一個後端指標(rearPtr)指向佇列之最後一個元素,若佇列之每一個節點結構如下,下列敘述中何者可以正確地取得佇列中的第一個元素資料 (假設在一個成員函式(Member Function)中,Private Member 的存取是合法的)?
針對數列1、2、3、4,有多少種排列(Permutation)無法用雙向佇列 (Deque, Double-ended Queue)得到?