分类题库
C++编程题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 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年
单选