分类题库
C++编程题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 4008 题
A67124
下面给出了阶乘计算的两种方式。以下说法正确的是( )。
2025年
单选
A67123
给定有 n 个任务,每个任务有截止时间和利润,每个任务耗时 1 个时间单位、必须在截止时间前完成,且每个时间槽最多做 1 个任务。为了在规定时间内获得最大利润,可以采用贪心策略,即按利润从高到低排序,尽量安 排,则横线处应填写( )。
2025年
单选
A67122
下面C++代码实现了对两个数组表示的正整数的高精度加法(数组低位在前),则横线上应填写( )。
2025年
单选
A67121
数字移动
2025年
编程题
A67120
相等序列
2025年
编程题
A67119
数组和链表都是线性表。链表的优点是插入删除不需要移动元素,并且能随机查找。
2025年
判断
A67118
假设函数 gcd() 函数能正确求两个正整数的最大公约数,则下面的 lcm(a,b) 函数能正确找到两个正整 数 a 和 b 的最小公倍数。int lcm(int a, int b) {
2025年
判断
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年
单选