作者jameschou (DOG)
看板Grad-ProbAsk
標題[理工] [離散] 交大資工100
時間Fri Feb 18 13:13:20 2011
12 (a)
(iii)
The number of nodes in rooted tree with height h is at most 2^(h+1)-1
這題我是寫false 因為我覺得他沒說二元樹..
可是寫得很擔心 因為一來一往就4分了= =...
(v)
這題的k-degree到底是哪個定義啊!!!
這個是在猜定義欸= =...
我也是寫false
這樣對錯就差八分了..........
PS. 我覺得今年軟體跟數學題目都好難
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.139.82
1F:→ TKHotaru:我有去考的同學也這樣說.. 02/18 15:16
2F:推 zero3william:不是bINARY TREE , FALSE . 我也好擔心 哈 02/18 16:05
3F:推 cksh3300110:我也會寫false 因為不一定是二元樹啊 02/18 18:09
4F:推 cksh3300110:(v)小題題目是啥 02/18 18:13
5F:推 christianSK:我也寫false 可能不是binary吧 02/18 19:20
6F:推 BenLinus:覺得題目很多...寫得很緊繃, 桌子太矮考到計組腰都斷了 02/18 19:35
7F:推 iamhebe:我嚴重懷疑11.~15.是考閱讀測驗 英文太爛 02/18 21:06
8F:推 hunter0904:我是覺得這影響不大 很多人都會中陷阱 02/18 21:32
9F:→ hunter0904:反而是其他簡單的全部都要拿到 才是重點 02/18 21:32
10F:→ dacvidania:(III)一定是FALSE 不一定是二元樹 02/18 22:02
11F:→ dacvidania:region的那個選項也是false 因為未必是connected 02/18 22:03
12F:推 aoqq12:region那個是因為未必是平面圖吧? 02/18 22:20
13F:推 christianSK:我跟樓上想的一樣 02/18 22:25
14F:推 death888:我想問iii 就算是二元樹不是也錯? 02/18 22:56
15F:→ juan19283746:樓上正確 02/19 06:09
16F:推 QoiiwWe:我也都寫FALSE 02/19 18:57
17F:推 dy957:我中陷阱了= =a 慘~ 02/19 19:07
18F:推 dacvidania:未必是平面圖也對啦.. 02/19 19:54
19F:→ dacvidania:iii是二元樹的話就是TRUE吧 02/19 20:02
20F:推 annheilong:二元樹如果長一連串的話也是rooted tree呀 02/19 20:16