分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 89 题
A72039
满二叉树
编程题
A67949
执行 climb(6) 的返回值为（ ）。1 int climb(int n){
2026年
单选
A67930
对如下代码实现的欧几里得算法（辗转相除法），执行 gcd(48, 18) 得到的调用序列为（ ）。1 int gcd(int a, int b) {
2026年
单选
A67923
下面代码用分治求“最大连续子段和”，其时间复杂度为（ ）。1 int solve(vector<int>& a, int l, int r){
2026年
单选
A67921
有n位同学的成绩已经从小到大排好序，现在对它执行下面这段以第一个元素为 pivot 的快速排序，请 问此次排序的时间复杂度是（ ）。1 void quicksort(vector<int>& a, int l, int r) {
2026年
单选
A67891
设二叉树共有n个结点，函数 preorderTraversal 以下代码的时间复杂度为O(n)，空间复杂度为O(n)。1 struct TreeNode {
2026年
判断
A67887
完全二叉树
2026年
编程题
A67782
以下递归函数用于计算n的阶乘，横线处应填入的代码?（ ）int fact(int n){
2026年
单选
A67773
递归函数必须有明确的终止条件，否则会出现无限递归，导致栈溢出。（ ）
2026年
判断
A67628
用以下辗转相除法（欧几里得算法）求gcd(84, 60)的步骤中，第二步计算的数是（ ）。1 int gcd(int a, int b) {
2025年
单选
A67626
对下面两个函数，说法错误的是（ ）。1 int factorialA(int n) {
2025年
单选
A67622
函数int findMax(int arr[],int low,int high)计算数组中最大元素，其中数组arr从索引low到high，（ ）正确实现了分治逻辑。
2025年
单选
A67615
以下代码实现了树的哪种遍历方式？1 void traverse(TreeNode* root) {
2025年
单选
A67613
以下代码实现了二叉排序树的哪种操作？1 TreeNode* op(TreeNode* root, int val) {
2025年
单选
A67607
以下代码用于生成n位格雷编码。横线上应填写（ ）。1 vector<string> generateGrayCode(int n) {
2025年
单选
A67603
以下代码实现的是二叉树的中序遍历：1 void traverse(TreeNode* root) {
2025年
判断
A67496
下述斐波那契数列计算的时间复杂度是（ ）。int fibonacci(int n) {
2025年
单选
A67478
下列C++代码用两种方式求解两个正整数的最大公约数，说法错误的是( )。int gcd0(int big, int small) {
2025年
单选
A67475
下面的C++代码，用于求一系列数据中的最大值。有关其算法说法错误的是（ ）。int find_max_recursive(const vector<int>& nums, int left, int right) {
2025年
单选
A67470
关于下述C++代码的快速排序算法，说法错误的是（ ）。int randomPartition(std::vector<int>& arr, int low, int high) {
2025年
单选