分类题库
C++编程题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 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年
单选