分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 439 题
A66841
下面的代码片段用于反转单链表，请进行（ ）修改，使其能正确实现相应功能。1 ListNode* reverseLinkedList(ListNode* head) {
2024年
单选
A66840
哈夫曼树是一种二叉树。（ ）
2024年
判断
A66839
继承是将已有类的属性和方法引入新类的过程。（ ）
2024年
判断
A66838
完全二叉树的任意一层都可以不满。（ ）
2024年
判断
A66837
哈夫曼编码的主要应用领域是有损数据压缩。（ ）
2024年
判断
A66836
二叉搜索树的查找操作的时间复杂度是O（N） 。
2024年
判断
A66835
游戏 3.1.1 题面描述 你有四个正整数n,a,b,c ，并准备用它们玩一个简单的小游戏。 在一轮游戏操作中，你可以选择将n减去a，或是将n减去b 。游戏将会进行多轮操作，直到当n≤c时游戏结束。 你想知道游戏结束时有多少种不同的游戏操作序列。两种游戏操作序列不同，当且仅当游戏操作轮数不同，或是某 一轮游戏操作中，一种操作序列选择将n减去a ，而另一种操作序列选择将n减去b 。如果a…
2024年
编程题
A66834
好斗的牛3.2.1 问题描述你有109个⽜棚 ，从左到右⼀字排开 。你希望把N头⽜安置到⽜棚⾥ 。⿇烦的是 ，你的⽜很好⽃ ，如果他们附近有其他的⽜ ，他们就会不安分地去挑事 。其中 ，第i头⽜的攻击范围是(ai bi) ，这意味着 ，如果他的左边ai个⽜棚或右边bi个⽜棚⾥有其他⽜ ，他就会去挑事。你想留下连续的⼀段⽜棚 ，并把其他⽜棚都卖掉 。请问你最少需要留下多少⽜棚 ，才能保…
2024年
编程题
A66833
下面的程序属于哪种算法( )。1 int pos[8];
2024年
单选
A66832
已知一颗二叉树的中序遍历序列为：{C F B A E D G}，后序遍历序列为：{F C B E G D A}，则下列说法中正 确的是( )。
2024年
单选
A66831
已知x为double类型的变量，且值大于0，则下列表达式的值一定大于0的是( )。
2024年
单选
A66830
下面schedule函数的时间复杂度为( )。1 #include <algorithm>
2024年
单选
A66829
下面search函数的平均时间复杂度为( )。1 int search(int n, int * p, int target) {
2024年
单选
A66828
祖冲之是南北朝时期杰出的数学家、天文学家，其主要贡献在数学、天文历法和机械制造三方面。他首次将 “圆周率”精算到小数第七位，即在3.1415926和3.1415927之间。
2024年
判断
A66827
一棵有 个节点的完全二叉树，则树的深度为[log2(N)]+1 。( )
2024年
判断
A66826
要求出简单有向图中从顶点A到顶点B的最短路径，在深度优先搜索和广度优先搜索中选择，广度优先更适 合。( )
2024年
判断
A66825
某 N 个表项的哈希表，在发生哈希函数冲突时采用向后寻找空位的方法解决冲突。其查找操作的平均时间复杂度为O(1)，即使当该哈希表的每个表项都有元素时，查找操作的平均时间复杂度仍为O(1) 。( )
2024年
判断
A66824
类B继承了抽象类A，但未实现类A中的纯虚函数f，则类B不能直接实例化。( )
2024年
判断
A66823
交流问题3.1.1 问题描述来⾃2所学校A校、B校的N名同学相聚在⼀起相互交流 ，⽅便起见 ，我们把这些同学从1⾄N编号 。他们共进⾏了M次交流 ，第i次交流中 ，编号为ui，ui的同学相互探讨了他们感兴趣的话题 ，并结交成为了新的朋友。由于这次交流会的⽬的是促进两校友谊， 因此只有不同学校的同学之间会交流， 同校同学并不会相互交流。作为A校顾问 ，你对B校的规模⾮常感兴趣 ，你希望…
2024年
编程题
A66822
俄罗斯⽅块3.2.1 题面描述⼩杨同学⽤不同种类的俄罗斯⽅块填满了⼀个⼤⼩为nxm的⽹格图。⽹格图由n×m个带颜⾊⽅块构成 。⼩杨同学现在将这个⽹格图交给了你 ，请你计算出⽹格图中俄罗斯⽅块的种类数。如果两个同⾊⽅块是四连通（即上下左右四个相邻的位置） 的 ，则称两个同⾊⽅块直接连通 ；若两个同⾊⽅块同时 与另⼀个同⾊⽅块直接或间接连通 ，则称两个同⾊⽅块间接连通 。⼀个俄罗斯⽅块由…
2024年
编程题