分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 90 题
A67178
下面C++程序中，函数 query 的时间复杂度是（ ）。
2025年
单选
A67156
以下函数 check() 用于判断一棵二叉树是否为（ ）。
2025年
单选
A67155
以下c++代码实现了二叉树的（ ）。void traverse(TreeNode* root) {
2025年
单选
A67153
以下函数实现了二叉排序树（BST）的（ ）操作。TreeNode* op(TreeNode* root, int x) {
2025年
单选
A67152
下列C++代码实现了树的深度优先遍历，则横线处应填入（ ）。
2025年
单选
A67151
给定一棵普通二叉树（节点值没有大小规律），下面C++代码判断是否存在值为 x 的结点，则横线处应填入（ ）。
2025年
单选
A67143
以下C++代码能够正确统计二叉树中叶子结点的数量。int countLeaf(TreeNode* root) {
2025年
判断
A67139
下面的函数能正确判断一棵树是不是二叉排序树（左边的数字要比当前数字小，右边的数字要比当前数字 大）。bool isBST(TreeNode* root, int minVal, int maxVal) {
2025年
判断
A67124
下面给出了阶乘计算的两种方式。以下说法正确的是（ ）。
2025年
单选
A67112
以下 fib 函数计算第 n 项斐波那契数（ fib(0)=0 , fib(1)=1 ），其时间复杂度为 O(n)。int fib(int n) {
2025年
判断
A67111
递归函数一定要有终止条件，否则可能会造成栈溢出。
2025年
判断
A67101
给定函数 climbStairs(int n) 的定义如下，则 climbStairs(5) 的返回的值是（ ）。
2025年
单选
A66898
下⾯的 C++代码⽚段⽤于计算阶乘 。请在横线处填⼊（ ） ，实现正确的阶乘计算。1 int factorial(int n) {
2024年
单选
A66895
下⾯的代码⽚段⽤于计算斐波那契数列 。该代码的时间复杂度是 ( ) ?1 Int fibonacci(int n) {
2024年
单选
A66887
递归函数在调⽤⾃⾝时 ，必须满⾜（ ） ， 以避免⽆限递归？
2024年
单选
A66881
分治算法的核⼼思想是将⼀个⼤问题分解成多个相同或相似的⼦问题进⾏解决 ，最后合并得到原问题的解。
2024年
判断
A66876
在C语⾔中 ，递归的实现⽅式通常会占⽤更多的栈空间 ，可能导致栈溢出。
2024年
判断
A66869
以下代码希望能在⼀棵⼆叉排序树中搜索特定的值 ，请在横线处填⼊（ ） ，使其能正确实现相应功能。1 TreeNode* search(TreeNode* root, int target) {
2024年
单选
A66846
以下代码希望能在一棵二叉排序树中搜索特定的值，请在横线处填入（ ），使其能正确实现相应功能。1 TreeNode* search(TreeNode* root, int target) {
2024年
单选
A66833
下面的程序属于哪种算法( )。1 int pos[8];
2024年
单选