[理工] [離散] 交大資工100

看板Grad-ProbAsk作者 (DOG)時間15年前 (2011/02/18 13:13), 編輯推噓14(1407)
留言21則, 15人參與, 最新討論串1/1
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

02/18 15:16, , 1F
我有去考的同學也這樣說..
02/18 15:16, 1F

02/18 16:05, , 2F
不是bINARY TREE , FALSE . 我也好擔心 哈
02/18 16:05, 2F

02/18 18:09, , 3F
我也會寫false 因為不一定是二元樹啊
02/18 18:09, 3F

02/18 18:13, , 4F
(v)小題題目是啥
02/18 18:13, 4F

02/18 19:20, , 5F
我也寫false 可能不是binary吧
02/18 19:20, 5F

02/18 19:35, , 6F
覺得題目很多...寫得很緊繃, 桌子太矮考到計組腰都斷了
02/18 19:35, 6F

02/18 21:06, , 7F
我嚴重懷疑11.~15.是考閱讀測驗 英文太爛
02/18 21:06, 7F

02/18 21:32, , 8F
我是覺得這影響不大 很多人都會中陷阱
02/18 21:32, 8F

02/18 21:32, , 9F
反而是其他簡單的全部都要拿到 才是重點
02/18 21:32, 9F

02/18 22:02, , 10F
(III)一定是FALSE 不一定是二元樹
02/18 22:02, 10F

02/18 22:03, , 11F
region的那個選項也是false 因為未必是connected
02/18 22:03, 11F

02/18 22:20, , 12F
region那個是因為未必是平面圖吧?
02/18 22:20, 12F

02/18 22:25, , 13F
我跟樓上想的一樣
02/18 22:25, 13F

02/18 22:56, , 14F
我想問iii 就算是二元樹不是也錯?
02/18 22:56, 14F

02/19 06:09, , 15F
樓上正確
02/19 06:09, 15F

02/19 18:57, , 16F
我也都寫FALSE
02/19 18:57, 16F

02/19 19:07, , 17F
我中陷阱了= =a 慘~
02/19 19:07, 17F

02/19 19:54, , 18F
未必是平面圖也對啦..
02/19 19:54, 18F

02/19 20:02, , 19F
iii是二元樹的話就是TRUE吧
02/19 20:02, 19F

02/19 20:16, , 20F
二元樹如果長一連串的話也是rooted tree呀
02/19 20:16, 20F

09/11 14:17, , 21F
我是覺得這影響不大 很 https://daxiv.com
09/11 14:17, 21F
文章代碼(AID): #1DNV_o8G (Grad-ProbAsk)