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

YLT C++ 6级 2026.06

满分 100 · 及格 60 · 时长 60 分钟 · 共 14 题 (单选5 / 判断5 / 编程题4)

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

单选题号 #21880

分值 2

队列的进出规则是？（）

A先进后出

B先进先出

C后进先出

D随机进出

单选题号 #21881

分值 2

深度优先搜索通常使用哪种数据结构实现？（）

A栈

B队列

C数组

D链表

单选题号 #21882

分值 2

完全背包和 01 背包的核心区别是？（）

A完全背包的物品数量更多

B完全背包的每件物品可以选择无限次，01 背包只能选一次

C完全背包的背包容量更大

D完全背包只能用二维 DP 数组实现

单选题号 #21883

分值 2

利用欧几里得辗转相除法计算 gcd(48,36)，最大公约数结果？（）

$4$

$6$

$12$

$18$

单选题号 #21884

分值 2

一棵二叉树的前序遍历为 $1\ 2\ 4\ 5\ 3$ ，中序遍历为 $4\ 2\ 5\ 1\ 3$ ，则后序遍历为？（）

$4\ 5\ 2\ 3\ 1$

$1\ 2\ 3\ 4\ 5$

$4\ 2\ 5\ 3\ 1$

$5\ 4\ 3\ 2\ 1$

判断题号 #21885

分值 2

DFS 剪枝操作一定会改变最终求解答案。（）

A. 正确B. 错误

判断题号 #21886

分值 2

从 $8$ 个不同元素中选 $4$ 个的组合数为 $70$ 。（）

A. 正确B. 错误

判断题号 #21887

分值 2

无向图的邻接矩阵是对称矩阵。（）

A. 正确B. 错误

判断题号 #21888

分值 2

哈希冲突是指两个不同的关键字，通过哈希函数得到了相同的哈希地址。（）

A. 正确B. 错误

判断题号 #21889

分值 2

一棵有 $n$ 个节点的树，恰好有 $n-1$ 条边。（）

A. 正确B. 错误

🔒

已解锁前 10 题

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

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