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

看板ASIA_ISA作者 (( ′▽`)-o囡囝囚)時間17年前 (2008/07/30 23:31), 編輯推噓14(14推 0噓 16→)
留言30則, 5人參與, 最新討論串1/1
又中了　再來發摳摳 >////< 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
→
07/30 23:33, , 1F
3. 20.5
07/30 23:33, 1F
推
07/30 23:40, , 2F
O(2^n)> O(n^2)> O(n^2*logn)> O(nlogn)>O((logn)^2)
07/30 23:40, 2F
推
07/30 23:50, , 3F
第三題看錯....23
07/30 23:50, 3F
推
07/30 23:53, , 4F
162啦....可惡
07/30 23:53, 4F
→
07/30 23:56, , 5F
68....
07/30 23:56, 5F
→
07/30 23:56, , 6F
-----------樓上是蟀鴿　　不是正姐-----------------
07/30 23:56, 6F
→
07/30 23:57, , 7F
帥哥說42
07/30 23:57, 7F
→
07/30 23:58, , 8F
你是打算從1猜到無限大嗎 ( ￣ c￣)y▂ξ
07/30 23:58, 8F
推
07/31 00:03, , 9F
1. CFBEADG
07/31 00:03, 9F
推
07/31 00:09, , 10F
3. 51
07/31 00:09, 10F
→
07/31 00:18, , 11F
奇怪　是我算錯嗎？沒人對耶 (￣▽￣＃)﹏﹏
07/31 00:18, 11F
推
07/31 00:21, , 12F
3. 66
07/31 00:21, 12F
推
07/31 00:29, , 13F
1.太久沒用忘了怎麼做2.我這屆沒演算法3.66
07/31 00:29, 13F
→
07/31 00:32, , 14F
2^3^2要先算後面2^(3^2)=512 ( ￣ c￣)y▂ξ
07/31 00:32, 14F
推
07/31 00:33, , 15F
提示1 中序LCR 前序CLR 後序LRC
07/31 00:33, 15F
→
07/31 00:34, , 16F
3.290
07/31 00:34, 16F
→
07/31 00:40, , 17F
--------- 第三題欐子答對囉　其他加油 -------------
07/31 00:40, 17F
推
07/31 00:43, , 18F
正在努力第1題 有點忘了 一直解不出來 @@
07/31 00:43, 18F
→
07/31 00:51, , 19F
先利用前、中序把樹畫出來　看去求後序走訪順序！
07/31 00:51, 19F
推
07/31 00:54, , 20F
最後一次了 要去睡覺了 1. AFCBGDE
07/31 00:54, 20F
推
07/31 01:29, , 21F
1. CFABGDE
07/31 01:29, 21F
→
07/31 01:56, , 22F
@@"
07/31 01:56, 22F
推
07/31 04:09, , 23F
又錯過了..看來要多多來逛了, 可以長知識兼賺錢
07/31 04:09, 23F
→
07/31 07:55, , 24F
--------- 第一題欐子答對囉 CFABGDE ---------------
07/31 07:55, 24F
→
07/31 07:56, , 25F
聽說最簡單的第二題還沒人對 (￣□￣|||)a
07/31 07:56, 25F
推
07/31 13:21, , 26F
多謝了，又長了知識，看來以前的都快忘光了>"<
07/31 13:21, 26F
→
07/31 13:49, , 27F
------------------400P 已發------------------
07/31 13:49, 27F
※ 編輯: petitcuckoo 來自: 210.60.29.254 (07/31 13:52)
→
07/31 14:13, , 28F
搞錯了一個位子....
07/31 14:13, 28F
推
07/31 14:56, , 29F
哈哈 收到錢了 卸卸
07/31 14:56, 29F
→
08/01 00:00, , 30F
謝謝 洩哥
08/01 00:00, 30F
‣ 更多 petitcuckoo 的文章
文章代碼(AID): #18a8b7-9 (ASIA_ISA)