分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 62 题
A67946
下列代码段的时间复杂度为（ ）。1 int cnt=0;
2026年
单选
A67921
有n位同学的成绩已经从小到大排好序，现在对它执行下面这段以第一个元素为 pivot 的快速排序，请 问此次排序的时间复杂度是（ ）。1 void quicksort(vector<int>& a, int l, int r) {
2026年
单选
A67886
假设一个算法时间复杂度的递推式是T(n)=2T(n-1)+1（n为正整数），且T(o)=1 ，那么这个算法的时间复杂度是（ ）。
2026年
单选
A67882
下面程序的时间复杂度是（ ），假设数组 的值域范围是D。1 #include <iostream>
2026年
单选
A67866
下列代码实现了快速幂算法，其时间复杂度为（ ）。1 long long fastPow(long long b, long long e, long long mod) {
2026年
单选
A67758
以下排序算法中，平均时间复杂度为O(n log n)的?（ ）
2026年
单选
A67737
在有序数组中查找两个数的和等于目标值，最优的解法是双指针法，其时间复杂度为?（ ）
2026年
单选
A67643
给定如下算法，其时间复杂度为（ ）。1 bool f(int arr[], int n, int target) {
2025年
单选
A67593
给定一个整数数组nums，找到其中最长的严格上升子序列的长度。 子序列是指从原数组中删除一些元素（或不删除）后，剩余元素保持原有顺序的序列。 该程序的时间复杂度为（）1 #include <iostream>
2025年
单选
A67578
下面Floyd算法程序的时间复杂度为（ ）。1 #include <iostream>
2025年
单选
A67576
下列程序实现了输出杨辉三角形，其时间复杂度为（ ）。1 #include <iostream>
2025年
单选
A67498
以下哪种情况是使用插入排序的合适场景？
2025年
单选
A67497
给定如下C++算法，其时间复杂度为（ ）。bool f(int arr[], int n, int target) {
2025年
单选
A67496
下述斐波那契数列计算的时间复杂度是（ ）。int fibonacci(int n) {
2025年
单选
A67475
下面的C++代码，用于求一系列数据中的最大值。有关其算法说法错误的是（ ）。int find_max_recursive(const vector<int>& nums, int left, int right) {
2025年
单选
A67432
下面C++程序的时间复杂度为（ ）。int rec_fib[MAX_N];
2025年
单选
A67431
下面 search 函数的平均时间复杂度为( )。int search(int n, int * p, int target) {
2025年
单选
A67430
下面C++程序的时间复杂度为（ ）。int primes[MAXP], num = 0;
2025年
单选
A67420
下面 count_triple 函数的时间复杂度为( )。int gcd(int a, int b) {
2025年
单选
A67417
下面 LIS 函数试图求出最长上升子序列的长度，其时间复杂度为（ ）。#define INT_MIN (-1000)
2025年
单选