Re: [理工] 102 台大電機丙 資結 對答案

作者: vagrantw (Vagrant)   2014-02-18 14:11:08
15題為什麼是B呀???
紅黑樹最多差2不是嗎@@?
我還沒畫出能超過2的例子
板上有篇討論這題 裡面給的例子好像也只能差2而已
能給個例子嗎? 謝謝
※ 引述《olderbrother (大蜘蛛)》之銘言:
: 題目
: http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/102/102409.pdf
: 我寫的答案
: (A:True, B:False, 考卷上是這樣標的...)
: 1. B
: 2. B
: 3. A
: 4. B
: 5. A
: 6. B (感謝 A4P8T6X9 大大)
: 7. B
: 8. B
: 9. B
: 10. A
: 11. A
: 12. A
: 13. B
: 14. A
: 15. B
: 16. A
: 17. B
: 18. A
: 19. A (感謝 A4T8T6X9 大大)
: 20. B (感謝 A4T8T6X9 大大)
: 21. B
: 22. A
: 23. B
: 24. A
: 25. B
: 6 19 20 要麻煩大家幫忙湊答案了...
作者: kiki86151 (魯飯)   2014-02-18 14:16:00
Cormen是說可以"差2倍" 但實際畫不太出來@@
作者: olderbrother (哥)   2014-02-18 18:22:00
其實 這題沒有說要標值 只要畫的出來就好了 .. 0.0
作者: johnny87901 (autumn)   2014-02-21 15:00:00
妳從14插入到1 就可以做出超過的紅黑樹了

Links booklink

Contact Us: admin [ a t ] ucptt.com