测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

C++编程题库

按题型、年份与知识点筛选,快速定位练习题。

共 130 题

题目列表

共 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年 递归 时间复杂度 组合数 单选