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

分类题库

C++编程题库

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

共 714 题 2025年

题目列表

共 714 题
A67117 在单链表中,已知指针 p 指向要删除的结点(非尾结点),想在 删除 p ,可行做法是用 p->next 覆盖 p 的值与 next ,然后删除 p->next 。 2025年 指针操作 结点删除 单链表 判断 A67116 在求解所有不大于 n 的素数时,线性筛法(欧拉筛)都应当优先于埃氏筛法使用,因为线性筛法的时间复杂度为 O(n),低于埃氏筛法的 O(n log log n)。 2025年 时间复杂度 算法选择 素数筛法 判断 A67115 二分查找仅适用于有序数据。若输入数据无序,当仅进行一次查找时,为了使用二分而排序通常不划算。 2025年 时间复杂度 二分查找 排序 判断 A67114 通过在数组的第一个、最中间和最后一个这3个数据中选择中间值作为枢轴(比较基准),快速排序算法可 降低落入最坏情况的概率。 2025年 快速排序 算法复杂度 枢轴选择 判断 A67113 贪心算法在每一步都做出当前看来最优的局部选择,并且一旦做出选择就不再回溯;而分治算法将问题分解 为若干子问题分别求解,再将子问题的解合并得到原问题的解。 2025年 贪心算法 算法策略 分治算法 判断 A67112 以下 fib 函数计算第 n 项斐波那契数( fib(0)=0 , fib(1)=1 ),其时间复杂度为 O(n)。int fib(int n) { 2025年 递归 时间复杂度 斐波那契数列 判断 A67111 递归函数一定要有终止条件,否则可能会造成栈溢出。 2025年 递归 栈溢出 终止条件 判断 A67110 使用贪心算法解决问题时,通过对每一步求局部最优解,最终一定能找到全局最优解。 2025年 贪心算法 局部最优 全局最优 判断 A67109 小杨想让指针 p 指向整数变量 x ,正确写法是( )。 2025年 变量 指针 取地址 单选 A67108 小杨写了如下的指针接力程序,C++程序执行完后变量 a 、 *p1 和 *p2 的值分别是( )。int a = 5; 2025年 变量赋值 指针 取地址与解引用 单选 A67107 小杨用一个二维数组表示棋盘,其中 1 表示有棋子,0 表示没有棋子。他想知道第 2 行 第 3 列有没有棋子, 可采用的C++代码是:( )。int a[3][4] = { 2025年 二维数组 数组下标 数组访问 单选 A67106 执行完下面的C++代码后, *(p + 5) 和 arr[1][1] 的值分别是( )。int arr[3][4] = {{1,2,3,4}, {5,6,7,8}, {9,10,11,12}}; 2025年 二维数组 指针运算 数组内存布局 单选 A67105 执行完下面的C++代码后, sum 的值是( )。int arr[2][3][2] = { 2025年 多维数组 循环结构 条件判断 单选 A67104 执执行完下面的C++代码后,输出是( )。 2025年 循环结构 输出格式 变量运算 单选 A67103 执行完下面的C++代码后, a 、 b 和 c 的值分别是( )。void byValue(int x) { x = 100; } 2025年 函数参数传递 指针操作 值传递与引用传递 单选 A67102 运行如下C++代码会输出( )。 2025年 循环结构 条件判断 变量运算 单选 A67101 给定函数 climbStairs(int n) 的定义如下,则 climbStairs(5) 的返回的值是( )。 2025年 递归 斐波那契数列 函数调用 单选 A67100 对如下4个扑克牌进行排序,使用某排序算法按value排序后,结果为: {3,'D'}, {3,'B'}, {5,'A'}, {5,'C'} ,则这个排序算法是稳定的吗?struct Card { 2025年 排序算法 稳定性 结构体 单选 A67099 下面的函数 selectTopK() 实现从 n 个学生中选出前 k 名成绩最好的学生颁发奖学金(不需要对所有 学生完全排序,只需要找出前 k 名),则横线上应填写( )。 2025年 时间复杂度 数组遍历 选择算法 单选 A67098 某游戏的排行榜系统需要实时更新玩家分数。每次只有一个玩家的分数发生变化,排行榜已经是按分数降 序排列的。现在需要将更新后的玩家调整到正确位置。下面的函数 updateRanking() 要实现上述功能,则两处横 线上应分别填写( )。 2025年 循环结构 数组操作 插入排序 单选