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

分类题库

C++编程题库

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

共 651 题 判断

题目列表

共 651 题
A67219 运算符重载是C++语⾔静态多态的一种典型体现 ,⽽使⽤C语⾔则⽆法实现运算符重载。 2025年 运算符重载 C++语言特性 静态多态 判断 A67218 存在一个简单⽆向图满⾜:顶点数为6 ,边数为8 ,6个顶点的度数分别为3 、 3 、 3 、 3 、2 、2。 2025年 图论 无向图 握手定理 度数序列 判断 A67217 已知两个 double 类型的变量 r 和 theta 分别表⽰一个扇形的圆半径及圆⼼角(弧度) ,则扇形的周长可 以通过表达式 (2 + theta) * r 求得。 2025年 算术表达式 变量与数据类型 几何计算 判断 A67216 Dijkstra算法的时间复杂度为o(v2) ,其中 V 为图中顶点的数量。 2025年 时间复杂度 图论 最短路 Dijkstra算法 判断 A67215 从32名学⽣中选出2⼈分别担任男⽣班长和⼥⽣班长(男⽣班长必须是男⽣ ,⼥⽣班长必须是⼥⽣) ,则共 有 C(32, 2)/2 种不同的选法。 2025年 排列组合 计数原理 组合数 判断 A67195 若一项任务可用两种互斥方案完成:方案A有 m 种做法,方案B有 n 种做法,则总做法数为 m+n。 2025年 组合数学 计数原理 加法原理 判断 A67194 在C++语言中,引用一旦被初始化,就不能再改为引用另一个变量。 2025年 变量绑定 引用 判断 A67193 快速排序和归并排序的平均时间复杂度都是 O(n log n) ,但快速排序是不稳定的排序算法,归并排序是稳定 的排序算法。 2025年 归并排序 快速排序 时间复杂度 排序稳定性 判断 A67192 使用 math.h 或 cmath 头文件中的函数,表达式 sqrt(4) 的结果类型为 double 。 2025年 数学函数 数据类型 头文件 判断 A67191 在杨辉三角形中,第 n 行(从0开始计数,即第 n 行有 n+1 个数)的所有数字之和等于 2n。 2025年 组合数学 幂运算 杨辉三角 判断 A67190 使用二叉堆优化的Dijkstra最短路算法,在某些特殊情况下时间复杂度不如朴素实现的 O(V2)。 2025年 最短路算法 时间复杂度 图论 二叉堆 判断 A67189 n 个不同元素依次入栈的出栈序列数与将 n个不同元素划分成若干非空子集的方案数相等。 2025年 集合划分 卡特兰数 判断 A67188 快速排序在最坏情况下的时间复杂度为 O(n log n),可以通过随机化选择基准值(pivot)的方法完全避免退化。 2025年 快速排序 时间复杂度 随机化算法 判断 A67187 在C++语言中,一个类可以拥有多个构造函数,也可以拥有多个析构函数。 2025年 类与对象 构造函数 析构函数 判断 A67186 求两个序列的最长公共子序列(LCS)时,使用滚动数组优化空间后,仍然可以还原出具体的LCS序列。 2025年 动态规划 最长公共子序列 滚动数组 空间优化 判断 A67171 C++语言中,表达式 3 ^ 2 的结果类型为 int ,值为 9 。 2025年 位运算 异或运算 运算符优先级 判断 A67170 使用 cmath 头文件中的正弦函数,表达式 sin(90) 的结果类型为 double ,值约为 1.0 。 2025年 数据类型 三角函数 cmath头文件 弧度与角度 判断 A67169 使用 strcmp("10", "9") 比较两个字符串,返回值大于0,说明 "10" 比 "9" 大。 2025年 字符串比较 字典序 strcmp函数 判断 A67168 选择排序是一种不稳定的排序算法,而冒泡排序是一种稳定的排序算法。 2025年 排序算法 冒泡排序 选择排序 稳定性 判断 A67167 求两个长度为 n 序列的最长公共子序列(LCS)长度时,可以使用滚动数组将空间复杂度从 O(n2)优化到 O(n)。 2025年 动态规划 最长公共子序列 空间复杂度 滚动数组 判断