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

分类题库

C++编程题库

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

共 439 题 2024年

题目列表

共 439 题
A66721 上题代码的时间复杂度是( ) 2024年 时间复杂度 算法分析 单选 A66720 为了正确实现快速排序,下面横线上的代码应为( )。1 void qsort(vector<int>& arr, int left, int right) { 2024年 循环结构 快速排序 条件判断 单选 A66719 根据下述二分查找法,在排好序的数组 1,3,6,9,17,31,39,52,61,79,81,90,96 中查找数值 82,和82比较的数组元素分别是( )。1 int binary_search(vector<int>& nums, int target) { 2024年 循环结构 二分查找 条件判断 数组 单选 A66718 要实现一个高精度减法函数,则下面代码中加划线应该填写的代码为( )。1 //假设a和b均为正数,且a表示的数比b大 2024年 数组与下标 高精度运算 借位处理 单选 A66717 设 和 是两个长度为 的有序数组,现将 和 合并成一个有序数组,归并排序算法在最坏情况下至少要做 ( )次比较。 2024年 归并排序 时间复杂度 有序数组合并 比较次数分析 单选 A66716 给定如下函数:1 int fun(int n) { 2024年 递归 条件判断 函数调用 单选 A66715 给定如下函数(函数功能同上题,增加输出打印):1 int fun(int n) { 2024年 递归 函数调用 输出顺序 单选 A66714 归并排序和快速排序都采用递归实现,也都是不稳定排序。 2024年 递归 排序算法 算法稳定性 判断 A66713 在下面C++代码中,由于删除了变量 ptr ,因此 ptr 所对应的数据也随之删除,故执行下述代码时,将报错。1 int* ptr = new int(10); 2024年 指针与动态内存 delete释放 悬空指针 判断 A66712 小杨的幸运数字 2024年 循环结构 条件判断 质因数分解 数学枚举 编程题 A66711 运行下列代码,屏幕上输出( )。1 #include <iostream> 2024年 面向对象 继承 多态 虚函数 单选 A66710 要实现将一个输入的十进制正整数转化为二进制表示,下面横线上应填入的代码为( )。1 #include <iostream> 2024年 循环结构 进制转换 单选 A66709 下面定义了一个循环队列的类,请补全判断队列是否满的函数,横向上应填写( )。1 #include <iostream> 2024年 取模运算 循环队列 队列判满 单选 A66708 在求解最优化问题时,动态规划常常涉及到两个重要性质,即最优子结构和( ) 2024年 动态规划 最优子结构 重叠子问题 单选 A66707 青蛙每次能跳1或2步,下面代码计算青蛙跳到第n步台阶有多少种不同跳法。则下列说法,错误的是( )。1 int jump_recur(int n) { 2024年 递推 动态规划 递归 单选 A66706 阅读以下二叉树的广度优先搜索代码:1 #include <iostream> 2024年 队列 广度优先搜索 二叉树 树的遍历 单选 A66705 同上题中的二叉树,阅读以下二叉树的深度优先搜索代码:1 #include <iostream> 2024年 深度优先搜索 二叉树 树遍历 单选 A66704 创建一个对象时,会自动调用该对象所属类的构造函数。如果没有定义构造函数,编译器会自动生成一个默认的构造函数。 2024年 构造函数 对象创建 默认构造函数 判断 A66703 n个节点的双向循环链表,在其中查找某个节点的平均时间复杂度是O(logn)。 2024年 时间复杂度 双向循环链表 链表查找 判断 A66702 计算得分 2024年 贪心 字符串 动态规划 子串匹配 编程题