1.輸入資料為1101011 而P(X)= X的4次方+X+1 求輸出的CRC碼?
2.已知二元樹之前序=ABDEFGC,中序=DBFEGAC,求後序?
3.2550筆資料,用二元搜尋法要比對幾次?
4.若a=6,b=7,c=3,d=1,e=2,f=5 ,則後序式abcd-+*e/f之值??

第1題我問了很多人都不會,第2題別人跟我說就跟公園裡的樹一樣(??)
然後偷偷想問一下哪裡有PTT新手上路的教學...

共 15 則回應

已經刪除的內容就像 Dcard 一樣,錯過是無法再相見的!
我想這不該歸類在閒聊而是解題ˊ<__ˋ
哈哈哈哈哈 快另外開一個解題版~
3.A:12次
我沒猜錯的話(大誤)
這超過我能力範圍之外太多了 交給樓下

--
中山醫金城武
Post images
B4 可以告訴我過程??
你叫高手我只好進來看
但...這也不是我的範圍內...
如果你是想學拍電影再找我

--
中山醫 劉德華
Post images
B2 我也不知道要發在哪個版阿..
關於第2題
我看不懂你樹的表示法拉= =
如果資料是:ABCDEFG
前序:
A
B E
C D F G
中序:
D
B F
A C E G
後序:
G
C F
A B D E
4.若a=6,b=7,c=3,d=1,e=2,f=5 ,則後序式abcd-+*e/f之值??
後序就是就是抓兩個運算元,然後拿他們後面的運算子來算出答案
這個答案可以把他們括號起來當作一個新的運算元
就一直做做到最後
-->((a*(b+(c-d)))/e)
不過妳這題是不是有少一個運算子阿
有點怪怪的
B10 我不懂 是抓哪個
你知道運算元跟運算子是什麼吧?
運算元就是abcde
運算子就是+-*/
後序的意思就是會把運算子擺在運算元的後面
所以你就從頭開始看,看到第一個運算子的時候
他前面的那兩個就是他的運算元了。

所以原式一個一個看下來 a b c d - ,阿後抓到第一個運算子了,就是"-"
所以他前面的c跟d就是他的運算元
所以這邊就是 c-d
然後你可以把c-d當作一個新的運算元,我們把他用括號刮起來
原式就變成 ab(c-d)+*e/f

接下來以此類推
B12 我真的沒學過啊...
第二題 Post images

講解...
前序第一個為A,代表根節點為A,由中序可得知 DBFEG 為 A 的左子樹部分, C 為右子樹部分
  所以 A C 位置已得知
再來前序第二個為B,所以A的左子樹接得是 B,再由中序得知 D 為 B 的左子樹部分, FEG 為右子樹部分
  所以 B D 位置已得知
接下來前序第四個為 E ,代表 B 的右子樹節的為 E, 再由中序得知 F 為 E 的左子樹部分, G為右子樹部分
  所以得到圖片的左半部分的二元樹
再由二元樹取得後序

by 資工小渣
我也覺得這個超難QQ
正在努力學習+1
馬上回應搶第 16 樓...