※ 引述《yijia1127 (我不是豪野人)》之銘言：
: 1. E
: 2. A (不會)
: 3. C
: 4. A
: 5. D
: 6. D
: 7. E
: 8. C
: 9. D
: 10. C
: 11. E
: 12. E
: 13. B
: 14. E
: 15. ABC (不會,E看不太懂要不要選)
: 16. ABCE
: 17. AC
: 18. ABE (不知道C要不要跟著一起選)
: 19. ACE
: 20. B
: 21. B
: 22. BC
: 主要想請教大家第2,15,18題的答案
: 18題的後面如果已經多做一輪(E選項)，那麽前面的for loop是否還需要多做一輪(C選項)
: 謝
我想問ㄧ下第13題
https://imgur.com/sFE2XVo
我覺得答案應該是(C)
因為pivot在最右邊 所以需要跟ㄧ個大於pivot的做交換
不知道有沒有錯
還有第16題
https://imgur.com/GJysBux
(B)應該不能選吧
應該是
If X is a NP-complete problem
then every NP problem can polynomial reduce to X
第17題
https://imgur.com/hkTRinA
(B)應該可以選吧 NP-complete ㄧ定是 NP-hard 吧
(E) Y 應該是NP-complete 不過他說他是 NP-hard 應該也沒錯吧
請知道的大神 幫我解惑ㄧ下
最後附上第3題
https://imgur.com/zAgrsiJ
SB 我畫的ㄧ個反例 應該是沒有問題吧
https://imgur.com/oPUJ7Ew