免費開始練習
普通考試 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)的運作邏輯,就像行政程序法中每一個步驟都必須依序進行,不能跳過喔!這展現了你細膩的程序性思維。

  1. 觀念驗證
▼ 還有更多解析內容

🏷️ 相關主題

資料結構與演算法
查看更多「[工業行政] 計算機概要」的主題分類考古題