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

作者: olderbrother (哥)   2014-02-23 20:32:35
17 題
{10,9,8,7,6,5,4,3,2,1}
10 => 9,10 => 8,9,10 => 7,8,9,10 (提8)
=> 8 => 8 => 8 => 8 (提5)
/ \ / \ / \ / \
7 9,10 6,7 9,10 5,6,7 9,10 4,5,6,7 9,10
=> 5,8 => 5,8 => 5,8 => 5,8 (提2)
/ | \ / | \ / | \ / | \
4 6,7 9,10 3,4 6,7 9,10 2,3,4 6,7 9,10 1,2,3,4 6,7 9,10
=> 2,5,8
/ | | \
1 3,4 6,7 9,10
root 有 3 個
※ 引述《tkurockman (洛克人)》之銘言:
: ※ 引述《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. B (感謝 a5120265 大大)
: : 19. A (感謝 A4T8T6X9 大大)
: : 20. B (感謝 A4T8T6X9 大大)
: : 21. B
: : 22. A
: : 23. B
: : 24. A
: : 25. B
: : 6 19 20 要麻煩大家幫忙湊答案了...
: 請問第17題正確的畫法是什麼?
: 我畫的結果 root是 4,8 兩個node
: 不知是否有大大願意提供正確的圖
: 感謝
作者: tkurockman (洛克人)   2014-02-23 22:36:00
太感謝你了!!
作者: PTT007 ( )   2014-02-24 01:05:00
請問第7題的反例怎麼取?
作者: jjjjj4445 (村)   2014-02-24 20:59:00
想問一下2-3-4再"提點"是選第2個還是第3個node?滿4點要提點 選2跟選3的圖畫起來就不一樣了
作者: olderbrother (哥)   2014-02-24 21:58:00
有中間挑中間 沒中間挑中間線的左邊 所以是第2個
作者: jjjjj4445 (村)   2014-02-25 19:37:00
了解!!!感謝回答
作者: johnny87901 (autumn)   2014-02-25 22:37:00
挑是找m/2取下限 所以4/2=2 都是找第二個

Links booklink

Contact Us: admin [ a t ] ucptt.com