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

分类题库

C++编程题库

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

共 439 题 2024年

题目列表

共 439 题
A66862 线性筛法与埃⽒筛法相⽐的优势是( ) 。 2024年 时间复杂度 埃氏筛法 素数筛法 线性筛法 单选 A66861 以下代码使⽤了辗转相除法求解最⼤公因数 ,请在横线处填⼊( ) ,使其能正确实现相应功能。1 int gcd(int a, int b) { 2024年 循环结构 辗转相除法 最大公因数 单选 A66860 下⾯的代码⽚段⽤于反转单链表 ,请进⾏( ) 修改 ,使其能正确实现相应功能。1 ListNode* reverseLinked List(ListNode* head) { 2024年 链表 代码调试 指针操作 单选 A66859 哈夫曼树是⼀种⼆叉树。 2024年 二叉树 哈夫曼树 判断 A66858 在动态规划中 ,状态转移⽅程的作⽤是定义状态之间的关系。 2024年 动态规划 状态转移方程 判断 A66857 继承是将已有类的属性和⽅法引⼊新类的过程。 2024年 面向对象 继承 判断 A66856 完全⼆叉树的任意⼀层都可以不满。 2024年 树结构 完全二叉树 二叉树性质 判断 A66855 删除单向链表中的节点 ,只需知道待删除节点的地址即可 ,⽆需访问前⼀个节点。 2024年 链表 指针操作 节点删除 判断 A66854 在宽度优先搜索中 ,通常使⽤队列来辅助实现。 2024年 队列 宽度优先搜索 判断 A66853 哈夫曼编码的主要应⽤领域是有损数据压缩。 2024年 哈夫曼编码 数据压缩 判断 A66852 ⼆叉搜索树的查找操作的时间复杂度是O(N)。 2024年 时间复杂度 二叉搜索树 查找操作 判断 A66851 栈的基本操作包括⼊栈(push)和出栈(pop) 。 2024年 入栈 出栈 判断 A66850 使⽤哈夫曼编码对⼀些字符进⾏编码 ,如果两个字符的频率差异最⼤ ,则它们的编码可能出现相同的前缀。 2024年 贪心算法 哈夫曼编码 前缀码 判断 A66849 游戏3.1.1 题面描述你有四个正整数n,a,b,c ,并准备用它们玩一个简单的小游戏。在一轮游戏操作中,你可以选择将n减去a,或是将n减去b。游戏将会进行多轮操作,直到当n≤c时游戏结束。你想知道游戏结束时有多少种不同的游戏操作序列。两种游戏操作序列不同,当且仅当游戏操作轮数不同,或是某一轮游戏操作中,一种操作序列选择将n减去a,而另一种操作序列选择将n减去b。如果a=b,也认为将n… 2024年 递推 动态规划 取模运算 计数问题 编程题 A66848 好斗的牛3.2.1 问题描述你有 个牛棚,从左到右一字排开。你希望把N头牛安置到牛棚里。麻烦的是,你的牛很好斗,如果他们附近有其他的牛,他们就会不安分地去挑事。其中,第 i头牛的攻击范围是(ai,bi),这意味着,如果他的左边ai个牛棚或右边bi个牛棚里有其他牛,他就会去挑事。你想留下连续的一段牛棚,并把其他牛棚都卖掉。请问你最少需要留下多少牛棚,才能保证至少存在一种方案能够把所有的N… 2024年 枚举 贪心算法 排序 区间调度 编程题 A66847 给定一个简单的类定义如下,( )语句在类的外部正确地创建了一个 Circle 对象并调用了 getArea 函 数?1 class Circle { 2024年 类与对象 构造函数 成员函数调用 单选 A66846 以下代码希望能在一棵二叉排序树中搜索特定的值,请在横线处填入( ),使其能正确实现相应功能。1 TreeNode* search(TreeNode* root, int target) { 2024年 递归 条件判断 二叉排序树 单选 A66845 以下动态规划算法的含义与目的是( )。1 int function(vector<int>& nums) { 2024年 动态规划 数组 状态转移 单选 A66844 阅读以下广度优先搜索的代码:1 void bfs(TreeNode* root) { 2024年 队列 广度优先搜索 二叉树遍历 单选 A66842 以下代码使用了辗转相除法求解最大公因数,请在横线处填入( ),使其能正确实现相应功能。1 int gcd(int a, int b) { 2024年 循环结构 辗转相除法 最大公因数 单选