答案解析

1. A。最坏 100³ 次。
2. A。144=12²。
3. B。O(n)。
4. A。试除法。
5. B。反转整数。
6. A。枚举素数。
7. A。3 和 5 的公倍数：15,30,45,60,75,90，和=315。
8. B。经典判断。
9. C。21=3×7。
10. A。递归必须终止条件。
11. B。枚举不一定最优。
12. B。反例：1+4=5。
13. A。正确。
14. A。正确。
15. A。清除最低位的 1，结果小于 n。
16. A。正确。
17. A。正确。
18. B。O(n) 即可。
19. B。反例：9 是奇数完全平方。
20. A。正确。