分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 130 题
A67946
下列代码段的时间复杂度为（ ）。1 int cnt=0;
2026年
单选
A67935
由于选择排序和插入排序的时间复杂度均为 ，在任何实际场景下两者的性能表现几乎相同，可以互相替代。
2026年
判断
A67934
下面用递推方式计算斐波那契数列第 n 项的程序，时间复杂度是O(2n)。1 int fib(int n) {
2026年
判断
A67921
有n位同学的成绩已经从小到大排好序，现在对它执行下面这段以第一个元素为 pivot 的快速排序，请 问此次排序的时间复杂度是（ ）。1 void quicksort(vector<int>& a, int l, int r) {
2026年
单选
A67918
有一个存储了 个整数的线性表，分别用数组和单链表两种方式实现。在已知下标（或结点指针）的前提下，数组的随机访问是 ， 而在链表中已知某结点的指针时，在该结点之后插入一个新结点的操作也是O(1)。
2026年
判断
A67915
若某算法满足递推式：T(n) =2T(n/2)+O(n) ，则其时间复杂度为O(nlogn) 。
2026年
判断
A67910
线性筛相比埃氏筛的核心改进在于：埃氏筛中一个合数可能被多个质数重复标记，线性筛通过"每个合数只被其最大质因子筛去"的策略，保证每个合数恰好被标记一次，从而实现O(n)的时间复杂度
2026年
判断
A67891
设二叉树共有n个结点，函数 preorderTraversal 以下代码的时间复杂度为O(n)，空间复杂度为O(n)。1 struct TreeNode {
2026年
判断
A67889
在动态规划问题中，状态空间相同且没有重复计算的情况下，“状态转移方程+递推”与“递归+记忆化搜索”的时间复杂度通常相同。
2026年
判断
A67886
假设一个算法时间复杂度的递推式是T(n)=2T(n-1)+1（n为正整数），且T(o)=1 ，那么这个算法的时间复杂度是（ ）。
2026年
单选
A67882
下面程序的时间复杂度是（ ），假设数组 的值域范围是D。1 #include <iostream>
2026年
单选
A67874
使用归并排序对 个元素进行排序时，无论最好、最坏还是平均情况，时间复杂度均为O(nlogn) 。
2026年
判断
A67866
下列代码实现了快速幂算法，其时间复杂度为（ ）。1 long long fastPow(long long b, long long e, long long mod) {
2026年
单选
A67855
使用快速排序对 个元素进行排序时，无论最好、最坏还是平均情况，时间复杂度均为O(nlogn) 。（ ）
2026年
判断
A67854
使用倍增法预处理区间最值问题时，预处理的时间复杂度为O(nlogn)，查询的时间复杂度为O(1)。（ ）
2026年
判断
A67768
枚举法的时间复杂度通常很低，适用于所有数据范围的问题。（ ）
2026年
判断
A67758
以下排序算法中，平均时间复杂度为O(n log n)的?（ ）
2026年
单选
A67750
冒泡排序的最坏时间复杂度是O(n2)。( )
2026年
判断
A67737
在有序数组中查找两个数的和等于目标值，最优的解法是双指针法，其时间复杂度为?（ ）
2026年
单选
A67732
快速幂算法可以将求a^b的时间复杂度从θ(b) 优化到 θ(logb)。（ ）
2026年
判断