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)

答案：D。

解析：时间复杂度是算法执行的指令数目。该时间复杂度的递推式是典型的指数级算法（如：汉诺塔）的递推式，其时间复杂度为O(2^n)。

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

A.如果预处理出n以内每个数的最小质因子，那么可以在O(