作者petitcuckoo (( ′▽`)-o囡囝囚)
看板ASIA_ISA
標題[徵答] 資料結構題目兼答案
時間Wed Jul 30 23:31:16 2008
又中了 再來發摳摳 >////<
1. 睡前200P
一棵二元樹之前序走訪結果為EBCAFDG，中序走訪結果為CBFAEGD，則其後
序走訪結果為何？
E
解答：樹的長相 / \
B D
/ \ /
C A G => 後序：CFAGDE
/
F
2. 睡前200P
請由大到小依序排列下列之時間複雜度！
O(nlogn)、O(n^2*logn)、O(n^2)、O((logn)^2)、O(2^n)
解答：O(2^n) > O(n^2*logn) > O(n^2) > O(nlogn) > O((logn)^2)
3. 睡前200P
請問下列式子之計算結果為何？
4 + ( ( 15 + 2 ^ 3 ^ 2 / ( 4 * ( 7 – 6 ) * ( 4 / 4 ) ) ) * 2 )
解答：^次方具有右結合性，所以2^3^2=2^(3^2)=2^9=512
其他就很簡單囉～
( ^ = 次方唷 )
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.127.99.6
1F：→ MONLIU:3. 20.5 07/30 23:33
2F：推 MONLIU:O(2^n)> O(n^2)> O(n^2*logn)> O(nlogn)>O((logn)^2) 07/30 23:40
3F：推 MONLIU:第三題看錯....23 07/30 23:50
4F：推 MONLIU:162啦....可惡 07/30 23:53
5F：→ MONLIU:68.... 07/30 23:56
6F：→ petitcuckoo:-----------樓上是蟀鴿 不是正姐----------------- 07/30 23:56
7F：→ MONLIU:帥哥說42 07/30 23:57
8F：→ petitcuckoo:你是打算從1猜到無限大嗎 ( ￣ c￣)y▂ξ 07/30 23:58
9F：推 litzu:1. CFBEADG 07/31 00:03
10F：推 litzu:3. 51 07/31 00:09
11F：→ petitcuckoo:奇怪 是我算錯嗎？沒人對耶 (￣▽￣＃)﹏﹏ 07/31 00:18
12F：推 litzu:3. 66 07/31 00:21
13F：推 ericderek:1.太久沒用忘了怎麼做2.我這屆沒演算法3.66 07/31 00:29
14F：→ petitcuckoo:2^3^2要先算後面2^(3^2)=512 ( ￣ c￣)y▂ξ 07/31 00:32
15F：推 litzu:提示1 中序LCR 前序CLR 後序LRC 07/31 00:33
16F：→ litzu:3.290 07/31 00:34
17F：→ petitcuckoo:--------- 第三題欐子答對囉 其他加油 ------------- 07/31 00:40
18F：推 litzu:正在努力第1題 有點忘了 一直解不出來 @@ 07/31 00:43
19F：→ petitcuckoo:先利用前、中序把樹畫出來 看去求後序走訪順序！ 07/31 00:51
20F：推 litzu:最後一次了 要去睡覺了 1. AFCBGDE 07/31 00:54
21F：推 litzu:1. CFABGDE 07/31 01:29
22F：→ MONLIU:@@" 07/31 01:56
23F：推 Elbuble:又錯過了..看來要多多來逛了, 可以長知識兼賺錢 07/31 04:09
24F：→ petitcuckoo:--------- 第一題欐子答對囉 CFABGDE --------------- 07/31 07:55
25F：→ petitcuckoo:聽說最簡單的第二題還沒人對 (￣□￣|||)a 07/31 07:56
26F：推 ericderek:多謝了，又長了知識，看來以前的都快忘光了>"< 07/31 13:21
27F：→ petitcuckoo:------------------400P 已發------------------ 07/31 13:49
※ 編輯: petitcuckoo 來自: 210.60.29.254 (07/31 13:52)
28F：→ MONLIU:搞錯了一個位子.... 07/31 14:13
29F：推 litzu:哈哈 收到錢了 卸卸 07/31 14:56
30F：→ MONLIU:謝謝 洩哥 08/01 00:00