看板 Grad-ProbAsk 關於我們 聯絡資訊
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1578419743.A.56F.html
louis117228: 我會選floor,因為C語言裡的整數預設取floor。不過這 01/08 04:54
louis117228: 題還有一個問題是他定義的height是什麼?wiki: "heig 01/08 04:54
louis117228: ht of tree is the height of the root node or the 01/08 04:54
louis117228: maximum level of any node in the tree."也就是說 01/08 04:54
louis117228: ,這兩種不同定義也會差1... 01/08 04:54
mi981027: 不對啊 如果你假設root level是1的話 答案一定是d 01/08 07:42
mi981027: 看n=1的情況就可以刪掉c,e了 01/08 07:42
mi981027: 然後雖然我覺得他沒加floor,ceil很可惡 但每個選項都會 01/08 07:42
mi981027: 發現加錯明顯不合理 01/08 07:42
mi981027: 像是c取ceil的話 n=1是0 ,n=2 是1,n=3是2 這不可能 所以 01/08 07:42
mi981027: c應該是取floor d也是取floor 01/08 07:42
mi981027: e取floor: n=1是0, n=2還是0 更不合理 所以e應該取ceil 01/08 07:42
mi981027: 根據這樣判斷的話 如果出題老師想假設root level為0的 01/08 07:42
mi981027: 話,c跟e的表示法等價 兩個都選才合理 01/08 07:42
mi981027: 如果是單選題就可以知道他應該是假設root level為1了 01/08 07:42
Aa841018: 確實如果預設root level=1,帶入n=1很明顯會是D,但那是 01/08 08:29
Aa841018: 因為那用log開出來是整數,如果今天取的是3、5、6這種, 01/08 08:29
Aa841018: 那取ceiling或floor就會有不同答案了! 01/08 08:29