Online Judge
2026年6月青少年软件编程（C/C++）等级考试试卷（七级）
一、单选题
1.一棵有1000个节点的完全二叉树，其深度为（根节点深度为1）？（ ）
- A、9
- B、10
- C、11
- D、12
2.Dijkstra算法用于求解以下哪个问题？（ ）
- A、单源最短路径
- B、多源最短路径
- C、最小生成树
- D、拓扑排序
3.区间DP的核心思想是？（ ）
- A、将问题分解为左右两个区间，合并区间结果得到最优解
- B、从起点到终点逐步递推
- C、每次选择当前最优的区间
- D、递归求解子问题，无记忆化
4.欧拉函数φ(12)的值是？（ ）
- A、2
- B、4
- C、6
- D、8
5.以下哪种哈希函数的设计最容易导致哈希冲突？（ ）
- A、除留余数法
- B、固定地址法
- C、平方取中法
- D、随机散列法
二、判断题
6.A*算法是一种启发式搜索算法（ ）
7.乘法原理是指完成一件事有多个步骤，每个步骤有多种方法，总方法数为各步骤方法数的乘积。（ ）
8.Floyd算法可以求解有负权边的图的最短路径，但不能处理负权环。（ ）
9.Prim算法求解最小生成树的时间复杂度为O(n2)。（ ）
10.最长公共子序列问题只能用动态规划求解，无法用其他方法。（ ）
三、编程题
11.二叉树遍历
12.平衡运输
13.专属教室
14.简单路径