close
4213
請教堆疊與佇列的題目
1. 將A*(B C/(D-E))的後序式(postfix expression)
最少需要多大容量的堆疊才能執行無誤？註：題庫答案是D
網路上找的答案是C (我不會算這一題)2. 假設一個O(n^2)演算法執行100筆之資料需3秒鐘
若現在有300筆之資料需要多少時間才能執行完畢？答：27秒 (怎麼算？？)3. 有1
2
3三筆資料
此三筆資料分別經過堆疊(stack)後
其輸出順序可能有很多種
例如1
2
3及3
2
1
當有四筆資料1
2
3
4時
共有幾種正確的輸出順序？答：14 (怎麼算？？)4. 下列何者不需要使用到堆疊結構？(A)中斷處理(B)具優先順序的工作排程(C)二元樹的追蹤(D)算術式的計算註：此題的答案有很多種
有人知道正確解答嗎？？以上四題
請教大大教教我吧(越詳越細好)
1. 題目不完全
它是問: 要把中序改為後序所需的堆疊的容量嗎?2. 做法如下. Let f(n)=a*(n^2) f(100)=a*(100)^2=3
so a=3/(100^2) Now
f(300)=a*(300^2)=(3/(100^2))*(300^2)=27 但此題目不好
因為 f(n)=O(n^2) 並不表示 f(n) 一定剛好為 a*(n^2)
譬如
也許是 f(n)=a*(n^2) b*n c3. (1) 考慮 123 的情況: 在 123 的 3!=6 種排列中
由於 stack 的
文章標籤
全站熱搜
留言列表