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

[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 要麻煩大家幫忙湊答案了...

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.224.234.240
推 A4P8T6X9:6.F 還要搬元素
→ A4P8T6X9:19 TRUE，元素個數先換成2進位，有幾個1就是有幾個tree。
→ A4P8T6X9:20. F，5、10、1，則最多NODE的TREE，其ROOT是5。
※ 編輯: olderbrother    來自: 61.224.234.240       (02/06 19:29)
推 johnny87901:同意樓上
※ 編輯: olderbrother    來自: 61.224.161.198       (02/23 17:00)
推 srenso: 請問6 如果刪除最後一筆，應該是O(1)吧？