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