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
答案:登入後查看
統計: A(54), B(28), C(24), D(6), E(0) #840601
統計: A(54), B(28), C(24), D(6), E(0) #840601
詳解 (共 2 筆)
#1313334
搬元素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)
完成.所以答案是(A)
搬元素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)
完成.所以答案是(A)
2
0
#1377213
題目不是 將 A 中的 5 個元素搬至 Stack B 中? 怎又搬到C中
0
0