※ 引述《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