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

YLT C++ 7级 2026.06

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

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

单选题号 #21894

分值 2

一棵有 $1000$ 个节点的完全二叉树，其深度为（根节点深度为 $1$ ）？（）

$9$

$10$

$11$

$12$

单选题号 #21895

分值 2

Dijkstra 算法用于求解以下哪个问题？（）

A单源最短路径

B多源最短路径

C最小生成树

D拓扑排序

单选题号 #21896

分值 2

区间 DP 的核心思想是？（）

A将问题分解为左右两个区间，合并区间结果得到最优解

B从起点到终点逐步递推

C每次选择当前最优的区间

D递归求解子问题，无记忆化

单选题号 #21897

分值 2

欧拉函数 $\varphi(12)$ 的值是？（）

$2$

$4$

$6$

$8$

单选题号 #21898

分值 2

以下哪种哈希函数的设计最容易导致哈希冲突？（）

A除留余数法

B固定地址法

C平方取中法

D随机散列法

判断题号 #21899

分值 2

A 算法是一种启发式搜索算法。（）

A. 正确B. 错误

判断题号 #21900

分值 2

乘法原理是指完成一件事有多个步骤，每个步骤有多种方法，总方法数为各步骤方法数的乘积。（）

A. 正确B. 错误

判断题号 #21901

分值 2

Floyd 算法可以求解有负权边的图的最短路径，但不能处理负权环。（）

A. 正确B. 错误

判断题号 #21902

分值 2

Prim 算法求解最小生成树的时间复杂度为 $On^2$ 。（）

A. 正确B. 错误

判断题号 #21903

分值 2

最长公共子序列问题只能用动态规划求解，无法用其他方法。（）

A. 正确B. 错误

🔒

已解锁前 10 题

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

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