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

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

上一題
撰寫老鼠走迷宮的模擬程式時,如果不使用遞迴(Recursion),可改用堆疊(Stack)來達成。每當老鼠走過某地點時,便將此地點置入堆疊,走入死巷時則從堆疊中取出上一個地點以便撤退。依上述方式進行時,如何判別此迷宮沒有出路?
(A)加入至堆疊時,發現堆疊滿溢(Overflow)
(B)欲從堆疊取出元素,發現堆疊已空
(C)堆疊內僅含有入口地點
(D)經碰到迷宮的邊界


答案:B
難度: 適中
1F
菜毛毛 高二上 (2012/07/13)
看不懂耶?
2F
余哲夫 (2013/07/31)
此題的說明是經過某一地點存入堆疊
再經過一地點再存入
假如有出口就等於完成了迷宮
就不需要從推疊取出元素
故B選項為堆疊空無元素可取
表示此迷宮只有入口,老鼠又回到入口處

撰寫老鼠走迷宮的模擬程式時,如果不使用遞迴(Recursion),可改用堆疊(S..-阿摩線上測驗