分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 42 题
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年
单选
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年
单选