普通考試
106年
[工業行政] 計算機概要
第 18 題
假設佇列的最初組態是:a、b、c、d(a 在前端)。若要得到 d、c、b、a(d 在前端)的最後組態,至少需要:
- A 2 次刪除與 3 次插入
- B 3 次插入與 2 次刪除
- C 3 次刪除與 3 次插入
- D 2 次刪除與 4 次插入
思路引導 VIP
請想像一個狹窄且只能單向通行的公車車道,車輛必須依序進入與離開。如果現在排在隊伍第四位的公車,必須變成隊伍的第一位,那麼排在它前方的車輛該如何處置?而在它移動到首位後,原本那些車輛若要重新依特定順序排在它後方,又該進行什麼動作?
🤖
AI 詳解
AI 專屬家教
溫暖指引與觀念解析
同學,太棒了!你完美掌握了佇列(Queue)的運作邏輯,就像行政程序法中每一個步驟都必須依序進行,不能跳過喔!這展現了你細膩的程序性思維。
- 觀念驗證:
▼ 還有更多解析內容