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

分类题库

C++编程题库

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

共 439 题 2024年

题目列表

共 439 题
A66882 使⽤贪⼼算法解决问题时 ,每⼀步的局部最优解⼀定会导致全局最优解。 2024年 贪心算法 局部最优 全局最优 判断 A66881 分治算法的核⼼思想是将⼀个⼤问题分解成多个相同或相似的⼦问题进⾏解决 ,最后合并得到原问题的解。 2024年 递归 算法思想 分治算法 判断 A66880 分治算法的典型应⽤之⼀是归并排序 ,其时间复杂度为O(NlogN) 。 2024年 归并排序 时间复杂度 分治算法 判断 A66879 素数表的埃⽒筛法和线性筛法的时间复杂度都是O(NloglogN) 。 2024年 时间复杂度 素数筛法 算法复杂度分析 判断 A66878 贪⼼算法是⼀种可以应⽤于所有问题的通⽤解决⽅案。 2024年 贪心算法 算法适用性 判断 A66877 单链表和双链表都可以在常数时间内实现在链表头部插⼊或删除节点的操作。 2024年 时间复杂度 链表 单链表 双链表 判断 A66876 在C语⾔中 ,递归的实现⽅式通常会占⽤更多的栈空间 ,可能导致栈溢出。 2024年 递归 栈溢出 栈空间 判断 A66875 成绩排序3.1.1 问题描述有N名同学,每名同学有语文、数学、英语三科成绩。你需要按如下规则对所有同学的成绩从高到低排序:1. 比较总分,高者靠前;2. 如果总分相同,则比较语文和数学两科总分,高者靠前;3. 如果仍相同,则比较语文和数学两科的最高分,高者靠前;4. 如果仍相同,则二人并列。你需要输出每位同学的排名,如遇x人并列,则他们排名相同,并留空后面的x-1个名次。例如,有3名同… 2024年 结构体排序 多关键字排序 并列排名处理 比较函数 编程题 A66874 B-smooth 数3.2.1 题面描述小杨同学想寻找一种名为 B-smooth 数的正整数。如果一个正整数的最大质因子不超过B,则该正整数为 B-smooth 数。小杨同学想知道,对于给定的n和B,有多少个不超过n的B-smooth 数。3.2.2 2024年 质因数分解 枚举与计数 素数筛法 编程题 A66873 在构建哈夫曼树时 ,每次应该选择( ) 合并。 2024年 贪心算法 树结构 哈夫曼树 单选 A66872 ⾯向对象的编程思想主要包括以下哪些原则 ( ) ? 2024年 面向对象 继承 多态 封装 单选 A66871 在队列中 ,元素的添加和删除是按照( )原则进⾏的。 2024年 队列 数据结构 先进先出 单选 A66870 给定⼀个简单的类定义如下,( )语句在类的外部正确地创建了⼀个 Circle 对象并调⽤了 getArea 函数?1 class Circle { 2024年 类与对象 构造函数 成员函数调用 单选 A66869 以下代码希望能在⼀棵⼆叉排序树中搜索特定的值 ,请在横线处填⼊( ) ,使其能正确实现相应功能。1 TreeNode* search(TreeNode* root, int target) { 2024年 递归 条件判断 二叉排序树 单选 A66868 3 位格雷编码的正确顺序是( ) 。 2024年 位运算 格雷编码 递归与分治 单选 A66867 以下动态规划算法的含义与⽬的是( ) 。1 int function(vector<int>& nums) { 2024年 动态规划 数组 状态转移 单选 A66866 给定一个空栈,执行以下操作序列:操作序列:push(1), push(2), push(3), pop( ), pop( ), push(4), push(5), pop( )最终栈中的元素是( )。 2024年 后进先出 入栈出栈 单选 A66865 ⼀个有 124 个叶⼦节点的完全⼆叉树 ,最多有( )个结点。 2024年 完全二叉树 结点计数 叶子节点 单选 A66864 在求解最优化问题时 ,动态规划常常涉及到两个重要性质, 即最优⼦结构和( ) 。 2024年 动态规划 最优子结构 重叠子问题 单选 A66863 若⼀棵⼆叉树的先序遍历为:A, B, D, E, C, F 、 中序遍历为:D, B, E, A, F, C ,它的后序遍历为( ) 。 2024年 先序遍历 中序遍历 二叉树遍历 后序遍历 单选