Examly題庫立即開始練習
國營聯招 資訊計算機原理、網路概論10616單選題

一數列:15、8、12、9、3、7、5依序填入堆疊,至第六個數值後,再從堆疊中取出並立即填入佇列,請問從佇列中取出之第4個數值為?

A3
B12正確答案
C9
D15
答案與詳解
B
正確答案
數列前6個依序推入堆疊後,逐一彈出再推入佇列,佇列第4個出列值即為所求。

為什麼答案是 B

前6數(15,8,12,9,3,7)推入堆疊,LIFO彈出順序:7→3→9→12→8→15,再依序推入佇列,FIFO取出第4個為12。

考點:堆疊彈出順序考點:LIFO+FIFO複合考點:位置計算錯誤考點:堆疊底部元素
載入中…

想練更多計算機原理、網路概論考古題?

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

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