Examly題庫立即開始練習
國家安全情報人員考試五等考試-資訊組資料處理大意10828單選題

若S為一個空堆疊(Stack),經過PUSH(S,1)、PUSH(S,3)、PUSH(S,5)、PUSH(S,7)、PUSH(S,9)的操作後,下列敘述何者正確?

A再POP(S)、POP(S)、POP(S)之後,堆疊頂端是3正確答案
B再PUSH(S,2)、POP(S)、POP(S)之後,堆疊頂端是5
C再POP(S)、POP(S)、POP(S)之後,堆疊頂端是5
D再PUSH(S,2)、POP(S)、POP(S)之後,堆疊頂端是2
答案與詳解
A
正確答案
Stack 為 LIFO 後進先出,PUSH 疊上去、POP 從頂端拿走,追蹤頂端元素即可。

為什麼答案是 A

初始堆疊由底到頂為 [1,3,5,7,9],連續 POP 三次移除 9、7、5,剩下 [1,3],頂端正是 3,正確。

考點:LIFO 運算考點:PUSH/POP 混合考點:POP 次數誤算考點:LIFO 觀念
載入中…

資料處理大意 相關題目

想練更多資料處理大意考古題?

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

Download on theApp Store即將推出Google Play
黑皮