2026年3月GESP编程能力等级认证C++七级真题(含答案和解析-在末尾).docxVIP

2026年3月GESP编程能力等级认证C++七级真题(含答案和解析-在末尾)

一、单选题（每题2分，共30分）。

1.假设一个算法时间复杂度的递推式是T(n)=2T(n-1)+1（n为正整数），且T(0)=1，那么这个算法的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(2n)

2.下面关于“唯一分解定理”和“素数筛法”的说法中，错误的是（）。

A.如果预处理出n以内每个数的最小质因子，那么可以在O(logn)时间内完成任意一个不超过n的整数的质因数分解。

B.线性筛（欧拉筛）能够保证每个合数只被其最小质因子筛掉一次，这一性质依