[徵答] 資料結構題目兼答案

作者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

→ MONLIU:3. 20.5 07/30 23:33

推 MONLIU:O(2^n)> O(n^2)> O(n^2*logn)> O(nlogn)>O((logn)^2) 07/30 23:40

推 MONLIU:第三題看錯....23 07/30 23:50

推 MONLIU:162啦....可惡 07/30 23:53

→ MONLIU:68.... 07/30 23:56

→ petitcuckoo:-----------樓上是蟀鴿　　不是正姐----------------- 07/30 23:56

→ MONLIU:帥哥說42 07/30 23:57

→ petitcuckoo:你是打算從1猜到無限大嗎 ( ￣ c￣)y▂ξ 07/30 23:58

推 litzu:1. CFBEADG 07/31 00:03

推 litzu:3. 51 07/31 00:09

→ petitcuckoo:奇怪　是我算錯嗎？沒人對耶 (￣▽￣＃)﹏﹏ 07/31 00:18

推 litzu:3. 66 07/31 00:21

推 ericderek:1.太久沒用忘了怎麼做2.我這屆沒演算法3.66 07/31 00:29

→ petitcuckoo:2^3^2要先算後面2^(3^2)=512 ( ￣ c￣)y▂ξ 07/31 00:32

推 litzu:提示1 中序LCR 前序CLR 後序LRC 07/31 00:33

→ litzu:3.290 07/31 00:34

→ petitcuckoo:--------- 第三題欐子答對囉　其他加油 ------------- 07/31 00:40

推 litzu:正在努力第1題有點忘了一直解不出來 @@ 07/31 00:43

→ petitcuckoo:先利用前、中序把樹畫出來　看去求後序走訪順序！ 07/31 00:51

推 litzu:最後一次了要去睡覺了 1. AFCBGDE 07/31 00:54

推 litzu:1. CFABGDE 07/31 01:29

→ MONLIU:@@" 07/31 01:56

推 Elbuble:又錯過了..看來要多多來逛了, 可以長知識兼賺錢 07/31 04:09

→ petitcuckoo:--------- 第一題欐子答對囉 CFABGDE --------------- 07/31 07:55

→ petitcuckoo:聽說最簡單的第二題還沒人對 (￣□￣|||)a 07/31 07:56

推 ericderek:多謝了，又長了知識，看來以前的都快忘光了>"< 07/31 13:21

→ petitcuckoo:------------------400P 已發------------------ 07/31 13:49

※ 編輯: petitcuckoo 來自: 210.60.29.254 (07/31 13:52)

→ MONLIU:搞錯了一個位子.... 07/31 14:13

推 litzu:哈哈收到錢了卸卸 07/31 14:56

→ MONLIU:謝謝洩哥 08/01 00:00