AI题库
编程考级 · 信奥赛真题库
首页
Scratch
Scratch编程一级
Scratch编程二级
Scratch编程三级
Scratch编程四级
进入Scratch编程考级题库
Python
Python编程一级
Python编程二级
Python编程三级
Python编程四级
Python编程五级
Python编程六级
进入Python编程考级题库
C/C++
C/C++编程一级
C/C++编程二级
C/C++编程三级
C/C++编程四级
C/C++编程五级
C/C++编程六级
C/C++编程七级
C/C++编程八级
进入C/C++编程考级题库
机器人
机器人编程一级
机器人编程二级
机器人编程三级
机器人编程四级
机器人编程五级
机器人编程六级
机器人编程七级
进入机器人编程考级题库
GESP
GESP-Python一级
GESP-Python二级
GESP-Python三级
GESP-Python四级
GESP-Python五级
GESP-Python六级
GESP-Python七级
GESP-Python八级
GESP-Scratch一级
GESP-Scratch二级
GESP-Scratch三级
GESP-Scratch四级
GESP-C++一级
GESP-C++二级
GESP-C++三级
GESP-C++四级
GESP-C++五级
GESP-C++六级
GESP-C++七级
GESP-C++八级
进入GESP编程能力等级认证题库
信息学奥赛
信息学奥赛-入门级
信息学奥赛-提高级
进入信息学奥赛题库
试卷
最新试卷
热门试卷
VIP 专享
学习
每日一练
学习路径
考试日历
会员中心
搜索
登录
免费注册
首页
›
搜索
搜索「递归」
命中 193 道题(第 3 / 13 页)
搜索
斐波那契数列定义为F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2),使用朴素递归方法计算F(n)的时间复杂度是指数级的,而使用动态规划(或迭代)方法的时间复杂度是线性的,造成这种差异的根本原因是?
信息学奥赛-提高级
8.1 复杂度分析
单选题
难度 适中
递归关系式T(n)=2T(n/2)+O(n²)描述了某个分治算法的时间复杂度,该算法的时间复杂度是多少?
信息学奥赛-提高级
8.1 复杂度分析
单选题
难度 适中
印度古老的汉诺塔传说:创世时有三根金刚柱,其中一柱从下往上按照大小顺序摞着64片黄金圆盘,当圆盘逐一从一柱借助另外一柱全部移动到另外一柱时,宇宙毁灭。移动规则:在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。下面的C++代码以递归方式实现汉诺塔,横线处应填入代码是( )。
GESP-C++五级
6.1 递归概念
单选题
难度 适中
下面C++代码以递归方式实现字符串反序,横线处应填上代码是( )。
GESP-C++五级
6.1 递归概念
单选题
难度 适中
动态规划只要推导出状态转移方程,就可以写出递归程序来求出最优解。( )
GESP-C++七级
综合练习
判断题
难度 偏易
以下C++代码能以递归方式实现斐波那契数列,该数列第1、2项为1,以后各项均是前两项之和。( )
GESP-C++五级
6.1 递归概念
判断题
难度 偏易
下面C++代码以递归方式实现合并排序,并假设 merge (int T[], int R[], int s, int m, int t) 函数将有序(同样排序规则)的T[s..m]和T[m+1..t]归并到R[s..t]中。横线处应填上代码是( )。
GESP-C++五级
7.1 归并排序
单选题
难度 适中
用递归法求 的阶乘,时间复杂度是O(n)。( )
GESP-C++四级
6.4 复杂度与稳定性
判断题
难度 偏易
动态规划有递推实现和递归实现,有时两种实现的时间复杂度不同。( )
GESP-C++七级
3.1 图的概念
判断题
难度 偏易
在C语言中,递归的实现方式通常会占用更多的栈空间,可能导致栈溢出。( )
GESP-C++五级
6.1 递归概念
判断题
难度 偏易
递归函数在调用自身时,必须满足( ),以避免无限递归?
GESP-C++五级
6.1 递归概念
单选题
难度 适中
归并排序和快速排序都采用递归实现,也都是不稳定排序。( )(2024.6-5)
GESP-C++五级
7.1 归并排序
判断题
难度 偏易
同上题中的二叉树,阅读以下二叉树的深度优先搜索代码: # include <iostream> # include <stack> using namespace std ; // 非递归深度优先搜索(DFS) TreeNode * dfs ( TreeNode * root , int a ) { if ( root…
GESP-C++六级
1.1 树的基本概念
单选题
难度 适中
泛洪算法的递归方法容易造成溢出,因此大的二维地图算法中,一般不用递归方法。
GESP-C++七级
4.1 泛洪算法
判断题
难度 偏易
动态规划有递推实现和递归实现,对于很多问题,通过记录子问题的解,两种实现的时间复杂度是相同的。
GESP-C++七级
3.1 图的概念
判断题
难度 偏易
上一页
1
2
3
4
5
6
7
下一页