[理工] 104中央資結第4題！

看板Grad-ProbAsk作者 (andrew)時間6年前 (2020/01/08 01:55), 編輯推噓2(2推 0噓 16→)
留言18則, 3人參與, 6年前最新討論串1/1
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
推
01/08 04:54, 6年前 , 1F
我會選floor，因為C語言裡的整數預設取floor。不過這
01/08 04:54, 1F
→
01/08 04:54, 6年前 , 2F
題還有一個問題是他定義的height是什麼？wiki: "heig
01/08 04:54, 2F
→
01/08 04:54, 6年前 , 3F
ht of tree is the height of the root node or the
01/08 04:54, 3F
→
01/08 04:54, 6年前 , 4F
maximum level of any node in the tree."也就是說
01/08 04:54, 4F
→
01/08 04:54, 6年前 , 5F
，這兩種不同定義也會差1...
01/08 04:54, 5F
推
01/08 07:42, 6年前 , 6F
不對啊 如果你假設root level是1的話 答案一定是d
01/08 07:42, 6F
→
01/08 07:42, 6年前 , 7F
看n=1的情況就可以刪掉c,e了
01/08 07:42, 7F
→
01/08 07:42, 6年前 , 8F
然後雖然我覺得他沒加floor,ceil很可惡 但每個選項都會
01/08 07:42, 8F
→
01/08 07:42, 6年前 , 9F
發現加錯明顯不合理
01/08 07:42, 9F
→
01/08 07:42, 6年前 , 10F
像是c取ceil的話 n=1是0 ,n=2 是1,n=3是2 這不可能 所以
01/08 07:42, 10F
→
01/08 07:42, 6年前 , 11F
c應該是取floor d也是取floor
01/08 07:42, 11F
→
01/08 07:42, 6年前 , 12F
e取floor: n=1是0, n=2還是0 更不合理 所以e應該取ceil
01/08 07:42, 12F
→
01/08 07:42, 6年前 , 13F
根據這樣判斷的話 如果出題老師想假設root level為0的
01/08 07:42, 13F
→
01/08 07:42, 6年前 , 14F
話，c跟e的表示法等價 兩個都選才合理
01/08 07:42, 14F
→
01/08 07:42, 6年前 , 15F
如果是單選題就可以知道他應該是假設root level為1了
01/08 07:42, 15F
→
01/08 08:29, 6年前 , 16F
確實如果預設root level=1，帶入n=1很明顯會是D，但那是
01/08 08:29, 16F
→
01/08 08:29, 6年前 , 17F
因為那用log開出來是整數，如果今天取的是3、5、6這種，
01/08 08:29, 17F
→
01/08 08:29, 6年前 , 18F
那取ceiling或floor就會有不同答案了！
01/08 08:29, 18F
‣ 更多 Aa841018 的文章
文章代碼(AID): #1U5COVLl (Grad-ProbAsk)