分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 30 题
A67901
给定一棵二叉树，采用广度优先搜索 (BFS) 算法，返回右视图所有节点的值。其中右视图定义为：二叉树的右视图是从树的右侧看过去时可见的节点集合，即右视图中的每个节点都是某一层中最右侧的节点。1 struct TreeNode {
2026年
单选
A67614
以下关于完全二叉树的代码描述，正确的是（ ）。1 bool isCompleteTree(TreeNode* root) {
2025年
单选
A67608
以下代码实现了二叉树的广度优先搜索（BFS），并查找特定值的节点，则横线上应填写（ ）。1 TreeNode* findNode(TreeNode* root, int target) {
2025年
单选
A67599
3.1 编程题 1
2025年
编程题
A67586
3.1 编程题 1
2025年
编程题
A67450
给定一个二叉树，返回每一层中最大的节点值，结果以数组形式返回，横线处应填入（ ）。#include <vector>
2025年
单选
A67243
泛洪算法的递归实现容易造成溢出 ， 因此⼤的⼆维地图算法中 ，一般使⽤⼴度优先搜索实现。
2025年
判断
A67233
对一个包含V个顶点、E条边的图 ，执⾏⼴度优先搜索 ，其最优时间复杂度是（ ）。
2025年
单选
A67173
城市规划
2025年
编程题
A67165
使用邻接矩阵存储一个有 V 个顶点、E 条边的图，对该图进行一次完整的BFS遍历，时间复杂度为O(V+E) 。
2025年
判断
A67164
在图像处理或游戏开发中，泛洪（flood fill）算法既可以用BFS实现，也可以用DFS实现。
2025年
判断
A66844
阅读以下广度优先搜索的代码：1 void bfs(TreeNode* root) {
2024年
单选
A66826
要求出简单有向图中从顶点A到顶点B的最短路径，在深度优先搜索和广度优先搜索中选择，广度优先更适 合。( )
2024年
判断
A66822
俄罗斯⽅块3.2.1 题面描述⼩杨同学⽤不同种类的俄罗斯⽅块填满了⼀个⼤⼩为nxm的⽹格图。⽹格图由n×m个带颜⾊⽅块构成 。⼩杨同学现在将这个⽹格图交给了你 ，请你计算出⽹格图中俄罗斯⽅块的种类数。如果两个同⾊⽅块是四连通（即上下左右四个相邻的位置） 的 ，则称两个同⾊⽅块直接连通 ；若两个同⾊⽅块同时 与另⼀个同⾊⽅块直接或间接连通 ，则称两个同⾊⽅块间接连通 。⼀个俄罗斯⽅块由…
2024年
编程题
A66706
阅读以下二叉树的广度优先搜索代码:1 #include <iostream>
2024年
单选
A66699
关于图的深度优先搜索和广度优先搜索，下列说法错误的是（ ）。
2024年
单选
A66692
非连通图不能使用广度优先搜索算法进行遍历。
2024年
判断
A66546
青少年软件编程（C语言）等级考试试卷（七级）:走出迷宫.当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。 接下来n行，每行一个长为m的字符串，…
2023年
编程题
A66545
青少年软件编程（C语言）等级考试试卷（七级）:拯救公主。多灾多难的公主又被大魔王抓走啦！国王派遣了第一勇士阿福去拯救她。 身为超级厉害的术士，同时也是阿福的好伙伴，你决定祝他一臂之力。你为阿福提供了一张大魔王根据地的地图，上面标记了阿福和公主所在的位置，以及一些不能够踏入的禁区。你还贴心地为阿福制造了一些传送门，通过一个传送门可以瞬间转移到任意一个传送门，当然阿福也可以选择不通过传送门瞬移…
2023年
编程题
A66537
C语言等级考试五级编程题：数字变换。给定一个包含5个数字（0-9）的字符串，例如 “02943”，请将“12345”变换到它。 你可以采取3种操作进行变换 1. 交换相邻的两个数字 2. 将一个数字加1。如果加1后大于9，则变为0 3. 将一个数字加倍。如果加倍后大于9,则将其变为加倍后的结果除以10的余数。 最多只能用第2种操作3次，第3种操作2次 求最少经过多少次操作可以完成变换。
2023年
编程题