测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

C++编程题库

按题型、年份与知识点筛选,快速定位练习题。

共 651 题 判断

题目列表

共 651 题
A67266 一棵有 n个节点的二叉树一定有 n-1 条边。 2025年 二叉树 树的性质 节点与边 判断 A67265 以下C++代码实现了二叉树的中序遍历。输入以下二叉树,中序遍历结果是 4 2 5 1 3 6 。// 1 2025年 二叉树 迭代 中序遍历 判断 A67264 下面代码实现的二叉排序树的查找操作时间复杂度是 O(h),其中 h 为树高。TreeNode* searchBST(TreeNode* root, int val) { 2025年 时间复杂度 查找操作 二叉排序树 树高 判断 A67263 下面C++代码实现了动态规划版本的斐波那契数列计算,其时间复杂度是 O(2n)。int fib_dp(int n) { 2025年 动态规划 时间复杂度 斐波那契数列 判断 A67262 有一排香蕉,每个香蕉有不同的甜度值。小猴子想吃香蕉,但不能吃相邻的香蕉。以下C++代码能找到小猴子 吃到最甜的香蕉组合。// bananas:香蕉的甜度 2025年 动态规划 数组遍历 状态转移 路径回溯 判断 A67251 C++语⾔中 ,表达式 9 && 12 的结果类型为 int 、 值为 8 。 2025年 逻辑运算 布尔类型 运算符优先级 判断 A67250 C++语⾔中 ,在有 int a [10] ; 定义的范围内 ,通过表达式 a [-1] 进⾏访问将导致编译错误。 2025年 数组下标 编译错误 数组越界 判断 A67249 选择排序一般是不稳定的 2025年 选择排序 排序稳定性 判断 A67248 C++语⾔中 , float 和 int 类型一般都是 4 字节 , 因此 float 类型能够表达不同的浮点数值的数量 ,与 int 类型能够表达不同的整数值的数量是相同的。 2025年 数据类型 整数表示 浮点数表示 存储空间 判断 A67247 使⽤ math .h 或 cmath 头⽂件中的对数函数 ,表达式 log(256) 的结果类型为 double 、 值约为 8 .0 。 2025年 数学函数 数据类型 对数运算 判断 A67246 一棵有N个节点的完全⼆叉树 ,则树的深度为[log2(N)] + 1 。( ) 2025年 完全二叉树 对数运算 二叉树深度 判断 A67245 邻接表和邻接矩阵都是图的存储形式 。通常 ,使⽤邻接表⽐使⽤邻接矩阵的时间复杂度更低。 2025年 时间复杂度 邻接矩阵 邻接表 图存储 判断 A67244 C++语⾔中 ,类的构造函数可以声明为私有(private)。 2025年 类与对象 构造函数 访问控制 判断 A67243 泛洪算法的递归实现容易造成溢出 , 因此⼤的⼆维地图算法中 ,一般使⽤⼴度优先搜索实现。 2025年 递归 广度优先搜索 栈溢出 泛洪算法 判断 A67242 很多游戏中为玩家设置多种可供学习的技能 ,要学习特定技能⼜往往需要先学习1个或以上的前置技能 。尽 管这样的技能间依赖关系常被玩家称为“技能树” ,但它并不一定是树 ,更可能是有向⽆环图。 2025年 拓扑排序 图论 有向无环图 判断 A67224 C++语⾔中 ,表达式 '9 ' ^ 3 的结果值为 '999 ' 。 2025年 位运算 运算符优先级 字符与整数 判断 A67223 下列C++语⾔代码 ,能够安全地输出 arr [5 ] 的值。int n = 5 ; 2025年 数组初始化 数组越界 变量长度数组 判断 A67222 对n个元素的数组进⾏排序 ,最差情况的时间复杂度为O(n2) 。 2025年 时间复杂度 排序算法 算法复杂度分析 判断 A67221 有4个红球、 3个蓝球和2个绿球排成一排(相同⾊球视为完全相同) ,则不同的排列⽅案数为1260种。 2025年 排列组合 计数原理 多重集排列 判断 A67220 使⽤ math .h 或 cmath 头⽂件中的函数 ,对于 int 类型的变量 x ,表达式 fabs(x ) 和 sqrt(x * x ) 的结果总是近似相等的。 2025年 数学函数 数据类型 浮点误差 判断