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

分类题库

C++编程题库

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

共 4008 题

题目列表

共 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年 多维数组 循环结构 条件判断 单选