理论卷2026年6月青少年软件编程(C\C++) · 五级

YLT C++ 5级 2026.06

满分 100 · 及格 60 · 时长 60 分钟 · 共 22 题 (单选10 / 判断10 / 编程题2)

试卷阅览 · 免费预览前 10 题 · 交卷后可查看答案与解析

单选题号 #21858

分值 2

有递推公式 f(n) = 2 * f(n - 1) + 1，f(1) = 1，则 f(4) 的值是？（）

$7$

$15$

$31$

$63$

单选题号 #21859

分值 2

以下关于贪心算法的说法，正确的是？（）

A贪心算法总能得到全局最优解

B贪心算法的核心是每一步选择当前最优的选项

C01 背包问题可以用贪心算法得到最优解

D贪心算法的时间复杂度一定比动态规划低

单选题号 #21860

分值 2

已知数组 $arr[6] = \{2, 4, 6, 8, 10, 12\}$ ，前缀和数组 $preSum[0] = 0$ ， $preSum[i] = arr[0]+arr[1]+\cdots+arr[i-1]$ ，则区间 $[2, 4]$ （下标从 $0$ 开始）的元素和为？（）

$18$

$24$

$30$

$36$

单选题号 #21861

分值 2

对原数组的区间 $[l, r]$ 全部加上 val，对差分数组的操作是？（）

diff[l] += val; diff[r] -= val;

diff[l] += val; diff[r+1] -= val;

diff[l] -= val; diff[r] += val;

diff[l] -= val; diff[r+1] += val;

单选题号 #21862

分值 2

在长度为 $n$ 的有序数组中，二分查找的最坏时间复杂度是？（）

$O(1)$

$O(\log n)$

$O(n)$

$O(n\log n)$

单选题号 #21863

分值 2

以下哪个问题不适合用双指针算法求解？（）

A有序数组两数之和

B链表中环的检测

C反转字符串

D01 背包问题

单选题号 #21864

分值 2

以下哪个 STL 容器是基于红黑树实现的，元素自动有序且不重复？（）

A`vector`

B`set`

C`queue`

D`list`

单选题号 #21865

分值 2

STL 中，用于在容器中查找指定元素的函数是？（）

A`sort()`

B`find()`

C`swap()`

D`reverse()`

单选题号 #21866

分值 2

以下关于 vector 容器的说法，错误的是？（）

Avector 是动态数组，支持动态扩容

B可以用 `push_back()` 在数组尾部插入元素

C可以用 `pop_front()` 删除数组头部的元素

D支持下标随机访问

单选题号 #21867

分值 2

计算整数 $a$ 的 $b$ 次方，若使用快速幂算法，时间复杂度为？（）

$O(b)$

$O(log b)$

$O(a)$

$O(1)$

🔒

已解锁前 10 题

第 11~22 题（共 12 题）需开通题库会员或使用积分包作答

本卷为 VIP 试卷：需开通题库会员（无限刷）或购买积分包（每题 1 积分）；已购长期正课学员自动享有权益