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

分类题库

C++编程题库

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

共 4008 题

题目列表

共 4008 题
A67444 对一棵二叉排序树进行中序遍历,可以得到一个递增的有序序列。 2025年 有序序列 中序遍历 二叉排序树 判断 A67443 如果二叉搜索树在连续的插入和删除操作后,所有节点都偏向一侧,导致其退化为类似于链表的结构,这时 其查找、插入、删除操作的时间复杂度会从理想情况下的 O(log n)退化到 O(n log n )。 2025年 时间复杂度 二叉搜索树 树退化 判断 A67442 执行下列C++代码, my_dog.name 的最终值是 Charlie 。class Dog { 2025年 类与对象 构造函数 成员变量赋值 判断 A67441 下列 C++ 代码可以成功编译,并且子类 Child 的实例能通过其成员函数访问父类 Parent 的属性 value 。class Parent { 2025年 面向对象 继承 访问权限 判断 A67440 下列C++代码中的 tree 向量,表示的是一棵完全二叉树 ( -1 代表空节点)按照层序遍历的结果。 #include <vector> 2025年 完全二叉树 数组存储 层序遍历 判断 A67439 在树的深度优先搜索(DFS)中,使用栈作为辅助数据结构以实现“先进后出”的访问顺序。 2025年 深度优先搜索 树遍历 判断 A67438 下面C++代码采用动态规划求解零钱兑换问题:给定 种硬币,第 𝑖 种硬币的面值为 𝑐𝑜𝑖𝑛𝑠[𝑖 − 1] ,目标金额为 𝑎𝑚𝑡 ,每种硬币可以重复选取,求能够凑出目标金额的最少硬币数量;如果不能凑出目标金额,返回 -1 。int coinChangeDPComp(vector<int> &coins, int amt) { 2025年 动态规划 数组 状态转移 完全背包 判断 A67437 学习小组 2025年 动态规划 完全背包 最优化问题 编程题 A67436 最大因数 2025年 最近公共祖先 树结构 因数分解 深度计算 编程题 A67435 已知小写字母 b 的ASCII码为98,下列C++代码的输出结果是( )。#include <iostream> 2025年 位运算 ASCII码 字符与整数 单选 A67434 下列C++代码的输出是( )。#include <iostream> 2025年 指针与数组 C++基础语法 数组下标访问 单选 A67433 以以下关于动态规划的说法中,错误的是( )。 2025年 动态规划 状态转移 算法复杂度 单选 A67432 下面C++程序的时间复杂度为( )。int rec_fib[MAX_N]; 2025年 递归 时间复杂度 记忆化搜索 单选 A67431 下面 search 函数的平均时间复杂度为( )。int search(int n, int * p, int target) { 2025年 循环结构 时间复杂度 二分查找 单选 A67430 下面C++程序的时间复杂度为( )。int primes[MAXP], num = 0; 2025年 时间复杂度 素数筛法 数组与循环 线性筛法 单选 A67429 C++语言中,表达式 9 & 12 的结果类型为 int 、值为 8 。 2025年 位运算 数据类型 按位与 判断 A67428 一般情况下, long long 类型占用的字节数比 float 类型多。 2025年 数据类型 内存占用 字节数 判断 A67427 使用 math.h 或 cmath 头文件中的函数,表达式 pow(10, 3) 的结果的值为 1000 、类型为 int 。 2025年 数学函数 数据类型 函数返回值 判断 A67426 线图 2025年 图论 组合计数 无向图 编程题 A67425 调味平衡 2025年 动态规划 状态设计 背包问题 最优化 编程题