國中教甄|資訊科技資訊科技112 年第 20 題單選題
在資訊科技中,Stack(堆疊)和 Queue(佇列)是兩種常見的資料結構,它們在處理資料時有不同的特點和應用。以下哪個選項最正確?
AStack 是一種先進先出(First-In-First-Out,FIFO)的資料結構,而 Queue 是一種後進先出(Last-In-First-Out,LIFO)的資料結構
BStack 適用於網頁瀏覽器的歷史紀錄追蹤正確答案
CStack 適用於超市收銀台的排隊等候管理
DQueue 適用於遞迴的函數呼叫
B正確答案
Stack(堆疊)為後進先出(LIFO),適用於網頁瀏覽器的上一頁歷史紀錄追蹤;Queue(佇列)為先進先出(FIFO),適用於排隊等候。
逐選項解析
AStack 是一種先進先出(First-In-First-Out,FIFO)的資料結構,而 Queue 是一種後進先出(Last-In-First-Out,LIFO)的資料結構✕ 錯誤
Stack 為後進先出(LIFO),Queue 為先進先出(FIFO),兩者特性敘述完全顛倒。
BStack 適用於網頁瀏覽器的歷史紀錄追蹤✓ 正確
瀏覽器「上一頁」功能需退回最近一次瀏覽的網頁,符合後進先出(LIFO)特性,故適用 Stack。
CStack 適用於超市收銀台的排隊等候管理✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本