理论卷2026年3月青少年软件编程(C\C++) · 六级
YLT C++ 6级 2026.03
满分 100 · 及格 60 · 时长 60 分钟 · 共 14 题 (单选5 / 判断5 / 编程题4)
试卷阅览 · 免费预览前 10 题 · 交卷后可查看答案与解析
1
单选题号 #22022
分值 2栈的进出规则？（）
A先进先出
B先进后出
C随机进出
D后进后出
2
单选题号 #22023
分值 2背包问题中，一维 DP 数组的内层循环需要逆序遍历，其原因？（）
A
降低时间复杂度
B
避免同一件物品被多次选择
C
减少空间使用
D
提高代码可读性
3
单选题号 #22024
分值 2欧几里得算法（辗转相除法）用于求解？（）
A两个数的最小公倍数
B两个数的最大公约数
C素数判定
D快速幂运算
4
单选题号 #22025
分值 2二叉树的遍历中，顺序为"左子树→根节点→右子树"的？（）
A前序遍历
B中序遍历
C后序遍历
D层序遍历
5
单选题号 #22026
分值 2广度优先搜索（BFS）通常使用哪种数据结构实现？（）
A栈
B队列
C链表
D数组
6
判断题号 #22027
分值 2哈希表的核心是通过哈希函数将关键字映射到数组下标，实现快速查找。（）
A. 正确B. 错误
7
判断题号 #22028
分值 2DFS 中的剪枝操作，目的是减少不必要的搜索分支，提高搜索效率。（）
A. 正确B. 错误
8
判断题号 #22029
分值 2从 个不同的元素中选 个进行排列，排列数为 。（）
A. 正确B. 错误
9
判断题号 #22030
分值 2哈夫曼编码的构建过程使用了贪心算法的思想。（）
A. 正确B. 错误
10
判断题号 #22031
分值 2有向图的邻接矩阵中，第 `i` 行第 `j` 列的元素表示从节点 `j` 到节点 `i` 的边。（）
A. 正确B. 错误
🔒
已解锁前 10 题
第 11~14 题（共 4 题）需开通题库会员或使用积分包作答
本卷为 VIP 试卷：需开通题库会员（无限刷）或购买积分包（每题 1 积分）；已购长期正课学员自动享有权益