http://www.lib.ntu.edu.tw/exam/graduate/96/96412.pdf
第11題
選項A
手邊解答是true
我是寫false
我是假設 root level = 1 (DS也是這樣定義沒錯吧)
然後 d^0 + d^1 + d^2 + ..... + d^(h-1)
↑因為題目說tree height = h
解出來就是 (d^h-1)/(d-1)
但是手邊解答說true , 似乎是假設 root的level是 0
這蠻困擾我的,不知道用哪一套定義
選項B
解答是true
我的疑問是 , 即使題目有給 degree = d 的值
可是選項只說 minimum nodes
似乎沒提到有哪一個node的degree一定要達到d
那這樣我假設這個tree是 height = h 且 node數量 = h
不就比 h+d 的node來的少
(SORRY,我不太會敘述我的疑惑)
第14題
選項A
如果這個 B-tree of order 2 只存2個 key 值 ,
(每個node都只存一個KEY值,應該沒搞錯定義吧)
那這樣的話此 B-tree 就不是 full binary tree了?
順便請教
如果它是 full binary tree
那會長什麼樣子呢?
很多細小的觀念當初看書都沒抓到
真麻煩
感謝各位的解答! @@
--
No time to pray....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.128.126.145