【系統公告】頁面上方功能列及下方資訊全面更換新版，『舊用戶且擁有VIP』可再切回舊版。 前往查看

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
16 將一個物件集合內的物件依序存入（push）一個堆疊，在存入過程中，隨時可將已經存入堆疊中的物件取 出（pop），所有可能的物件取出順序稱為堆疊排列（Stack Permutation）。假設輸入物件集合為(1,2,3,4,5)， 存入順序為由小到大，下列那一種排列為可能的堆疊排列？
(A) 1,5,2,3,4
(B) 3,4,5,2,1
(C) 5,4,3,1,2
(D) 2,4,1,3,5

答案：登入後觀看
難度： 適中
1F
weei 大二上 (2017/11/03)

這樣C不就也可能?

2F
uu10098 高一上 (2021/02/20)

C不太可能，應如果堆疊 是 5 4 3 2 1 

3F
蔡明勳 高三上 (2022/06/11)

所有可能的物件取出順序稱為堆疊排列(Stack Permutation)

題目說道輸入的順序是 : 1、2、3、4、5
隨時可將已經存入堆疊中的物件取 出（pop）

解答 : push(1)、push(2)、push(3)、pop(3)、push(4)、pop(4)、push(5)、pop(5)、

pop(2)、pop(1)

這樣pop出的順序就會是 -> 3、4、5、2、1


16 將一個物件集合內的物件依序存入（push）一個堆疊，在存入過程中，隨時可將..-阿摩線上測驗