分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 94 题
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年
单选
A67465
下面的C++代码实现归并排序。代码在执行时，将输出一次 HERE 字符串，因为merge()函数仅被调用一次。
2025年
判断
A67460
函数 puzzle 定义如下，则调用 puzzle(7) 程序会无限递归。int puzzle(int n) {
2025年
判断
A67451
请将下列 C++ 实现的深度优先搜索（DFS）代码补充完整，横线处应填入（ ）。struct TreeNode {
2025年
单选
A67449
下面C++代码实现一个二叉排序树的插入函数（没有相同的数值），横线处应填入（ ）。struct TreeNode {
2025年
单选
A67432
下面C++程序的时间复杂度为（ ）。int rec_fib[MAX_N];
2025年
单选
A67420
下面 count_triple 函数的时间复杂度为( )。int gcd(int a, int b) {
2025年
单选
A67419
下面 quick_sort 函数试图实现快速排序算法，两处横线处分别应该填入的是（ ）。void swap(int & a, int & b) {
2025年
单选
A67301
下述C++代码实现了快速排序算法，下面说法错误的是（ ）。int partition(vector<int>& arr, int low, int high) {
2025年
单选
A67298
给定一个整数数组 nums ，下面代码找到一个具有最大和的连续子数组，并返回该最大和。则下面说法错 误的是（ ）。int crossSum(vector<int>& nums, int left, int mid, int right) {
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年
判断
A67277
下面C++代码生成格雷编码，则横线上应填写（ ）。vector<string> grayCode(int n) {
2025年
单选
A67273
删除二叉排序树中的节点时，如果节点有两个孩子，则横线处应填入（ ），其中 findMax 和 findMin 分 别为寻找树的最大值和最小值的函数。struct TreeNode {
2025年
单选
A67253
下⾯C++程序的时间复杂度为（ ）。int rec_fib [MAX_N ] ;
2025年
单选