Examly題庫立即開始練習
身心障礙人員考試身障四等-資訊處理類科計算機概要10530單選題

若一個空的堆疊(stack)依序執行下列指令後,push(x)、push(x)、pop()、push(y)、push(x)、push(y)、pop()、push(x),則堆疊內的資料由上(top)到下(bottom)的排列為何?

Axyxx
Bxxyx正確答案
Cyxyx
Dxyxy
答案與詳解
B
正確答案
Stack 為 LIFO,依序模擬 push/pop 後由上到下為 x,x,y,x。

為什麼答案是 B

模擬:push x→[x];push x→[x,x];pop→[x];push y→[x,y];push x→[x,y,x];push y→[x,y,x,y];pop→[x,y,x];push x→[x,y,x,x]。由頂到底為 x,x,y,x。

考點:順序誤判考點:LIFO 模擬考點:底部誤認考點:方向顛倒
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

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

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