作者Aa841018 (andrew)
看板Grad-ProbAsk
標題[理工] 104中央資結第4題！
時間Wed Jan 8 01:55:41 2020
https://i.imgur.com/kWzDVmT.jpg
我直接將root level 設1
AB.這種nlogn直接跳過，不可能
原則上不論n是多少h應該=log(n+1)取ceiling
E硬是減一下來，不可能
剩下CD就很難選了，因為完全沒說到底是取ceiling還是floor
簡單舉兩個例子，n=8 h=4 & n=7 h=3
前者因為是整數，所以肯定是D對
如果是後者，然後取floor，答案也是D
但如果取ceiling，C會對，然後D會錯
但到底應該選那個？ceiling or floor？
這題各位怎麼看？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.44.225 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1578419743.A.56F.html
1F：推 louis117228: 我會選floor，因為C語言裡的整數預設取floor。不過這 01/08 04:54
2F：→ louis117228: 題還有一個問題是他定義的height是什麼？wiki: "heig 01/08 04:54
3F：→ louis117228: ht of tree is the height of the root node or the 01/08 04:54
4F：→ louis117228: maximum level of any node in the tree."也就是說 01/08 04:54
5F：→ louis117228: ，這兩種不同定義也會差1... 01/08 04:54
6F：推 mi981027: 不對啊 如果你假設root level是1的話 答案一定是d 01/08 07:42
7F：→ mi981027: 看n=1的情況就可以刪掉c,e了 01/08 07:42
8F：→ mi981027: 然後雖然我覺得他沒加floor,ceil很可惡 但每個選項都會 01/08 07:42
9F：→ mi981027: 發現加錯明顯不合理 01/08 07:42
10F：→ mi981027: 像是c取ceil的話 n=1是0 ,n=2 是1,n=3是2 這不可能 所以 01/08 07:42
11F：→ mi981027: c應該是取floor d也是取floor 01/08 07:42
12F：→ mi981027: e取floor: n=1是0, n=2還是0 更不合理 所以e應該取ceil 01/08 07:42
13F：→ mi981027: 根據這樣判斷的話 如果出題老師想假設root level為0的 01/08 07:42
14F：→ mi981027: 話，c跟e的表示法等價 兩個都選才合理 01/08 07:42
15F：→ mi981027: 如果是單選題就可以知道他應該是假設root level為1了 01/08 07:42
16F：→ Aa841018: 確實如果預設root level=1，帶入n=1很明顯會是D，但那是 01/08 08:29
17F：→ Aa841018: 因為那用log開出來是整數，如果今天取的是3、5、6這種， 01/08 08:29
18F：→ Aa841018: 那取ceiling或floor就會有不同答案了！ 01/08 08:29