【詳解卡新福利】寫作批改懸賞券，將於 2024/10/31 23:59:59 過期，還沒使用或領取，趕快前往領取並使用吧！前往查看

1.計算機原理 2.網路概論題庫 下載題庫

21. 1，2，及 3 等 3 個數字，依序被壓入(Push)到堆疊(Stack)中，但在壓入過程中，堆疊內的數字可隨時彈出(Pop)堆疊，下列的輸出中哪一種排序不可能由堆疊的一些 Push 和 Pop 操作產生出來？
(A) 1 2 3
(B) 2 1 3
(C) 2 3 1
(D) 3 1 2

1.計算機原理 2.網路概論- 109 年 - 109 桃園國際機場股份有限公司_新進從業人員招募甄選_行政管理-資訊-事務員：計算機概論#90603

答案：登入後觀看
難度： 適中

討論
私人筆記( 0 )

查看全部5則討論

	3F aabb177 高一上 (2021/03/14) 不行這種或許你實際模擬會比較好例如說拿三個積木試試看堆疊你全部都 POP() 就回要原樣了順序依舊是 1,2,3 檢舉
	4F Lee Candy 小六上 (2022/07/28) 還是不太懂為什麼答案是這個? 知道堆疊是先進後出原本 1 2 3 照理說不是變成下列嗎 12 1 pop()可以把位置調換嗎= =? 檢舉
	5F Rascal 大三下 (2022/10/20) 條件一：依序被壓入(Push)到堆疊(Stack)中條件二：在壓入過程中，堆疊內的數字可隨時彈出(Pop)堆疊答案(A) 1 2 3 當沒觸發條件二發生時，可順利達成答案(B) 2 1 3 step1：堆疊內[ 1 ] step2：堆疊內[ 2 ] #當2要PUSH進去時，觸發條件二，所以2推進去時把1擠出來了 step3：堆疊內[ 2 1 ] #依照條件一，「依序」就是先PUSH數字小的 step4：堆疊內[ 2 1 3 ] 答案(C) 2 3 1 同(B)的 step3 step3：堆疊內[ 2 1 ] step4：堆疊內[ 2 3 ] #當3要PUSH進去時，觸發條件二，所以3推進去時把1擠出來了 step5：堆疊內[ 2 3 1 ] 答案(D) 3 1 2 依照上述模式，堆疊內第一個數字只會是1或2 因為要符合條件一的「依序」 1在堆疊內，要把 2 放進堆疊，把1彈出... 查看完整內容條件一：依序被壓入(Push)到堆疊(Stack)中條件二：在壓入過程中，堆疊內的數字可隨時彈出(Pop)堆疊答案(A) 1 2 3 當沒觸發條件二發生時，可順利達成答案(B) 2 1 3 step1：堆疊內[ 1 ] step2：堆疊內[ 2 ] #當2要PUSH進去時，觸發條件二，所以2推進去時把1擠出來了 step3：堆疊內[ 2 1 ] #依照條件一，「依序」就是先PUSH數字小的 step4：堆疊內[ 2 1 3 ] 答案(C) 2 3 1 同(B)的 step3 step3：堆疊內[ 2 1 ] step4：堆疊內[ 2 3 ] #當3要PUSH進去時，觸發條件二，所以3推進去時把1擠出來了 step5：堆疊內[ 2 3 1 ] 答案(D) 3 1 2 依照上述模式，堆疊內第一個數字只會是1或2 因為要符合條件一的「依序」 1在堆疊內，要把 2 放進堆疊，把1彈出來，下一步還是只能放 1進去至少 1、2 都要在堆疊內，才能放 3，但也只會彈出 2 而已因此這個堆疊的組合不會發生檢舉

你可以購買他人私人筆記。