分类题库
C++编程题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 130 题
A67097
给定如下C++算法,其时间复杂度为( )。
2025年
单选
A67087
考虑用如下递推方式计算斐波那契数列,时间复杂度是 O(n)。int n = 10;
2025年
判断
A66919
插⼊排序在最好情况下的时间复杂度是( )。
2024年
单选
A66895
下⾯的代码⽚段⽤于计算斐波那契数列 。该代码的时间复杂度是 ( ) ?1 Int fibonacci(int n) {
2024年
单选
A66891
在埃拉托斯特尼筛法中 ,要筛选出不⼤于n的所有素数 ,最外层循环应该遍历什么范围 ( ) ?1 vector<int> sieveOf Eratosthenes(int n) {
2024年
单选
A66890
素数的线性筛法时间复杂度为( ) 。
2024年
单选
A66888
在快速排序中 ,选择的主元素(pivot)会影响算法的( ) 。
2024年
单选
A66884
插⼊排序的时间复杂度是O(NlogN) 。
2024年
判断
A66880
分治算法的典型应⽤之⼀是归并排序 ,其时间复杂度为O(NlogN) 。
2024年
判断
A66879
素数表的埃⽒筛法和线性筛法的时间复杂度都是O(NloglogN) 。
2024年
判断
A66877
单链表和双链表都可以在常数时间内实现在链表头部插⼊或删除节点的操作。
2024年
判断
A66862
线性筛法与埃⽒筛法相⽐的优势是( ) 。
2024年
单选
A66852
⼆叉搜索树的查找操作的时间复杂度是O(N)。
2024年
判断
A66836
二叉搜索树的查找操作的时间复杂度是O(N) 。
2024年
判断
A66830
下面schedule函数的时间复杂度为( )。1 #include <algorithm>
2024年
单选
A66829
下面search函数的平均时间复杂度为( )。1 int search(int n, int * p, int target) {
2024年
单选
A66825
某 N 个表项的哈希表,在发生哈希函数冲突时采用向后寻找空位的方法解决冲突。其查找操作的平均时间复杂度为O(1),即使当该哈希表的每个表项都有元素时,查找操作的平均时间复杂度仍为O(1) 。( )
2024年
判断
A66819
在有n个元素的二叉排序树中进行查找,其最好、最差时间复杂度分别为( )。
2024年
单选
A66817
下面程序的时间复杂度为( )。1 int fib(int n) {
2024年
单选
A66816
下面程序的时间复杂度为( )。1 int choose(int n, int m) {
2024年
单选