本文收录于专栏《C++等级认证CCF-GESP真题解析》,专栏总目录:点这里。订阅后可阅读专栏内所有文章。
一、单选题(每题 2 分,共 30 分)
第1题
唯一分解定理描述的内容是( )?
A. 任意整数都可以分解为素数的乘积
B. 每个合数都可以唯一分解为一系列素数的乘积
C. 两个不同的整数可以分解为相同的素数乘积
D. 以上都不对
答案:B
【考纲知识点】唯一分解定理
【解析】任何一个大于1的整数n都可以分解成若干个素因数的连乘积,若n为素数,则乘积为n本身,若n为合数,则乘积包含若干素数的乘积。
第2题
贪心算法的核心思想是( )?
A. 在每一步选择中都做当前状态下的最优选择
B. 在每一步选择中都选择局部最优解
C. 在每一