枚举算法的主要特点是( )?
这题考枚举定义。拿到题先想:枚举就是‘把所有可能情况都试一遍’,核心动作是‘遍历 + 验证’,直接锁定B。
学生容易把‘以空间换时间’当成通用算法特征,其实那是动态规划或哈希表的典型思路,枚举恰恰通常用时间换空间,甚至不考虑空间优化。还有人看到‘动态规划’‘贪心’这些词觉得高大上就乱选,但枚举是暴力穷举,和它们根本不是一个体系。最容易被坑的是题干问‘主要特点’而非‘优点’,枚举慢是代价不是特点,特点是‘穷举所有解’。
【考点】枚举算法|暴力穷举|算法特征识别
GESP 三级大纲·算法模块·枚举法定义与特征。命题人把这道题放在试卷里,不是为考知识,而是筛人:绝大多数考生没见过枚举的正式定义,只会在做题时凭感觉‘猜’算法,用 A 项‘以空间换时间’这种听起来高大上的术语来凑答案。