資演
01. AD
02. ACE
03. BD
04. BC
05. BD
06. AB
07. CD
08. BCE
09. ABCD
10. AE
11. BCE
12. CE
13. ABE
14. B 或 BC
15. BCE
16. A
17. CD
18. A 或 ABC
19. BD
20. ACD
21. BCD
22. AE
23. E
24. ACD
25. CE
26. ABD
27. BC
28. BD
29. AD
30. BC計系
01. ABD
02. BC
03. ABC
04. BD
05. AC
06. AC
07. BC
08. B
09. CD
10. BCD
11. ACD
12. ABC
13. ABD
14. BD
15. 送分
16. BC
17. AD
18. C
19. BC
20. BCD
21. C
22. B
23. A
24. B
25. B
26. A
27. D
28. B
29. A
30. A
31. D
32. C
33. C
jiang
你好 可以請問資演的第3題和第21題應該怎麼判斷嗎? 謝謝
mt
第三題每個internal node都應該要有左子及右子。
第21題則是因為BCD都可以有更好的編碼方式，像是B可以把一個level 3的node放到level 2讓cost更低，C可以把一個level 2的node放到level 1讓cost更低，D可以把一個level 1的一個child給另一個level 1的node然後剩下的那一個child則取代自己也可以讓cost更低。
jiang
了解! 感謝回復!
KKK
您好
資演第四題沒有D唷，不是RED，應該是BLACK
mt
感謝！
ouo
資演的第5題D選項
他說give a node of S是不是就已經拿到那個node 的pointer了啊
應該不用到O(n)吧
mt
確實doubly linked list的delete只要花constant time，但是O(n)其實也包含了O(1)所以也不算錯。
QooQ
您好，想請問計系的第7題A為何不能選呢?
mt
我想Process要從running state進入waiting state的話應該是要那個process本身request I/O，如果是device interrupt的話CPU在save state之後會直接跳到interrupt-handler routine執行所需工作後再restore state然後繼續執行原本的process。可以參考原文書上的內容：
QooQ
了解，感謝~