GESPPASSGESP C++ 真题 · 逐题精解

首页 › C++七级真题 › 2026年3月 › 第1题

GESP 2026年3月 C++七级单选题第1题

C++七级单选题2026年3月第1题

所属知识点：复杂度分析(递归/各类算法)　难度要求：—　考频：—

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

A. O(n)
B. O(n log n)
C. O(n²)
D. O(2ⁿ)

正确答案：D

题目解析

T(n)=2T(n-1)+1 展开得 T(n)=2ⁿ⁺¹−1，故时间复杂度 O(2ⁿ)，选 D。

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

进入 GESPPASS 开始练习