分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 17 题
A67891
设二叉树共有n个结点，函数 preorderTraversal 以下代码的时间复杂度为O(n)，空间复杂度为O(n)。1 struct TreeNode {
2026年
判断
A67773
递归函数必须有明确的终止条件，否则会出现无限递归，导致栈溢出。（ ）
2026年
判断
A67603
以下代码实现的是二叉树的中序遍历：1 void traverse(TreeNode* root) {
2025年
判断
A67465
下面的C++代码实现归并排序。代码在执行时，将输出一次 HERE 字符串，因为merge()函数仅被调用一次。
2025年
判断
A67460
函数 puzzle 定义如下，则调用 puzzle(7) 程序会无限递归。int puzzle(int n) {
2025年
判断
A67294
下面递归实现的斐波那契数列的时间复杂度为 O(n2)。long long fib_memo(int n, long long memo[]) {
2025年
判断
A67289
下面C++代码采用分治算法求解标准 3 柱汉诺塔问题，时间复杂度为 O(n log n)。void move(vector<int> &src, vector<int> &tar) {
2025年
判断
A67288
所有递归算法都可以转换为迭代算法。
2025年
判断
A67243
泛洪算法的递归实现容易造成溢出 ， 因此⼤的⼆维地图算法中 ，一般使⽤⼴度优先搜索实现。
2025年
判断
A67143
以下C++代码能够正确统计二叉树中叶子结点的数量。int countLeaf(TreeNode* root) {
2025年
判断
A67139
下面的函数能正确判断一棵树是不是二叉排序树（左边的数字要比当前数字小，右边的数字要比当前数字 大）。bool isBST(TreeNode* root, int minVal, int maxVal) {
2025年
判断
A67112
以下 fib 函数计算第 n 项斐波那契数（ fib(0)=0 , fib(1)=1 ），其时间复杂度为 O(n)。int fib(int n) {
2025年
判断
A67111
递归函数一定要有终止条件，否则可能会造成栈溢出。
2025年
判断
A66881
分治算法的核⼼思想是将⼀个⼤问题分解成多个相同或相似的⼦问题进⾏解决 ，最后合并得到原问题的解。
2024年
判断
A66876
在C语⾔中 ，递归的实现⽅式通常会占⽤更多的栈空间 ，可能导致栈溢出。
2024年
判断
A66714
归并排序和快速排序都采用递归实现，也都是不稳定排序。
2024年
判断
A66111
⽤递归法求n的阶乘，时间复杂度是 O(n) 。
2023年
判断