國中教甄｜資訊科技資訊科技104 年第 23 題單選題

已知 3 個 Stack{A, B, C}，其中 Stack A 有 5 個元素，另外 2 個皆無任何元素。若要將 A 中的 5 個元素搬至 StackB 中(順序同 A），則最少需要幾次 Push/Pop 的動作才可完成？（搬動過程你可以利用 Stack C 來暫存任一元素，但仍需要用 Push/Pop之動作。)

A9 次 Push，9 次 Pop正確答案

B10 次 Push，10 次 Pop

C10 次 Push，8次 Pop

D8 次 Push，10 次 Pop

答案與詳解

正確答案

利用 Stack C 暫存前 4 個元素，將最底元素直接移入 B，再將 C 中元素移入 B，總計 Push 與 Pop 各為 2n-1 次，n=5 時為 9 次。

根據 2n-1 公式，n=5 時 Push 與 Pop 各為 9 次，為最少操作次數。

載入中…

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。