撰寫老鼠走迷宮的模擬程式時,如果不使用遞迴(Recursion),可改用堆疊(Stack)來達成。每當老鼠走過某地點時,便將此地點置入堆疊,走入死巷時則從堆疊中取出上一個地點以便撤退。依上述方式進行時,如何判別此迷宮沒有出路?
(A)加入至堆疊時,發現堆疊滿溢(Overflow)
(B)欲從堆疊取出元素,發現堆疊已空
(C)堆疊內僅含有入口地點
(D)經碰到迷宮的邊界
答案:登入後查看
統計: A(66), B(224), C(71), D(21), E(0) #172281
統計: A(66), B(224), C(71), D(21), E(0) #172281
詳解 (共 2 筆)
#699144
此題的說明是經過某一地點存入堆疊
再經過一地點再存入
假如有出口就等於完成了迷宮
就不需要從推疊取出元素
故B選項為堆疊空無元素可取
表示此迷宮只有入口,老鼠又回到入口處
10
0
#427031
看不懂耶?
2
0