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

分类题库

C++编程题库

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

共 4008 题

题目列表

共 4008 题
A67605 以下代码用于检查字符串中的括号是否匹配,横线上应填写( )。1 bool isBalanced(string s) { 2025年 字符串 括号匹配 单选 A67604 关于下面代码,说法错误的是( )。1 class Shape { 2025年 面向对象 继承与派生 虚函数与多态 构造函数初始化 单选 A67603 以下代码实现的是二叉树的中序遍历:1 void traverse(TreeNode* root) { 2025年 递归 二叉树 中序遍历 判断 A67602 在动态规划解决一维硬币找零问题时,若硬币面额为 [1,3,4],目标金额为6,则最少需要2枚硬币(3+3)。 2025年 动态规划 状态转移 硬币找零 判断 A67601 以下代码创建的树是一棵完全二叉树:1 TreeNode* root = new TreeNode{1}; 2025年 二叉树 树结构 完全二叉树 判断 A67600 栈和队列均可以用双向链表实现,插入和删除操作的时间复杂度为O(1) 。 2025年 队列 时间复杂度 双向链表 判断 A67599 3.1 编程题 1 2025年 深度优先搜索 广度优先搜索 树结构 奇偶性 编程题 A67598 3.2 编程题 2 2025年 动态规划 最大子段和 环形数组 编程题 A67597 以下代码的输出是什么?1 int main() { 2025年 指针与引用 引用绑定 解引用 单选 A67596 下面代码输出的是()1 int main() { 2025年 数组下标 指针运算 数组与指针 单选 A67595 给定一个无向图,图的节点编号从0到n-1,图的边以邻接表的形式给出。下面的程序使用深度优先搜索(DFS)遍历该图,并输出遍历的节点顺序。横线处应该填入的是()1 #include <iostream> 2025年 深度优先搜索 邻接表 图遍历 单选 A67594 给定一个整数数组nums,找到其中最长的严格上升子序列的长度。 子序列是指从原数组中删除一些元素(或不删除)后,剩余元素保持原有顺序的序列。 下面的程序横线处应该填入的是()1 #include <iostream> 2025年 动态规划 数组遍历 最长上升子序列 单选 A67593 给定一个整数数组nums,找到其中最长的严格上升子序列的长度。 子序列是指从原数组中删除一些元素(或不删除)后,剩余元素保持原有顺序的序列。 该程序的时间复杂度为()1 #include <iostream> 2025年 动态规划 时间复杂度 数组遍历 最长上升子序列 单选 A67592 给定两个无向图G1和G2 ,判断它们是否同构。图的同构是指两个图的节点可以通过某种重新编号的方式完全匹配,且边的连接关系一致。 为了简化问题,假设图的节点编号从0到n-1,并且图的边以邻接表的形式给出。下面程序中横线处应该给出的是 ()1 #include <iostream> 2025年 图论 字符串拼接 哈希 邻接表 单选 A67591 给定一个m×n的二维网格grid,每个格子中有一个非负整数。请找出一条从左上角 (0, 0) 到右下角 (m-1, n-1) 的路径,使得路径上的数字总和最小。每次只能向右或向下移动。横线处应该填入的是()1 #include <iostream> 2025年 动态规划 二维数组 状态转移 单选 A67590 给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。下面横线处应该填入的是()1 #include <iostream> 2025年 动态规划 状态转移 最大子数组和 单选 A67589 在C++语法中,表达式1e6、1000000和10^6的值是相同的。 2025年 数据类型 运算符 数值表示 判断 A67588 long long类型能表达的数都能使用double类型精确表达。 2025年 数据类型 整数范围 浮点数精度 判断 A67587 使用math.h或cmath头文件中的函数,表达式cos(60)的结果类型为double、值约 0.5。 2025年 数学函数 数据类型 三角函数 角度与弧度 判断 A67586 3.1 编程题 1 2025年 动态规划 广度优先搜索 图论 无向图 编程题