【預告】5/13(一)起，第三階段頁面上方功能列以及下方資訊全面更換新版。 前往查看

教甄◆電腦科專業題庫下載題庫

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

答案：登入後觀看
難度： 適中
1F
安身立命 國二下 (2016/04/17)
搬元素1從A塔到B塔 (1 pop, 1 push) 
搬元素2從A塔到B塔 (2 pops, 2 pushes) 
搬元素3從A塔到B塔 (3 pops, 3 pushes) 
搬元素4從A塔到B塔 (4 pops, 4 pushes) 
搬元素5從A塔到C塔 (5 pops, 5 pushes) 
搬元素4從B塔到C塔 (6 pops, 6 pushes) 
搬元素3從B塔到C塔 (7 pops, 7 pushes) 
搬元素2從B塔到C塔 (8 pops, 8 pushes) 
搬元素1從B塔到C塔 (9 pops, 9 pushes) 

完成．所以答案是（Ａ）
2F
Grace Chen 高二下 (2016/06/11)
題目不是 將 A 中的 5 個元素搬至 Stack B 中? 怎又搬到C中


23.已知 3 個 Stack{A,B,C}，其中 Stack A 有 5 個元..-阿摩線上測驗