公務人員特種考試司法人員計算機大意104 年第 38 題單選題考點:樹狀結構考點:FIFO
下列何種結構是採用「先進後出」的順序?
A二元搜尋樹(binary search tree)
B佇列(queue)
C鏈結串列(linked list)
D堆疊(stack)正確答案
D正確答案
堆疊 (Stack) 採 LIFO「先進後出」,佇列 (Queue) 採 FIFO「先進先出」,是資料結構最基本對照。
逐選項解析
A二元搜尋樹(binary search tree)樹狀結構✕ 錯誤
二元搜尋樹是依鍵值大小排列的階層結構(左子樹<根<右子樹),用於快速搜尋,與進出順序無關。
B佇列(queue)FIFO✕ 易錯陷阱
佇列採「先進先出 (FIFO)」,像排隊買票,先來的先服務。常被拿來與 Stack 對照混淆,千萬別選錯。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本