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

PROBLEM SET

递归

按知识点筛选题目,系统巩固该考点。

共 408 题
重置

题目列表

共 408 题
A67288 所有递归算法都可以转换为迭代算法。 2025年 递归 迭代 算法转换 -- -- A67277 下面C++代码生成格雷编码,则横线上应填写( )。vector<string> grayCode(int n) { 2025年 递归 字符串处理 格雷编码 逆向遍历 -- -- A67273 删除二叉排序树中的节点时,如果节点有两个孩子,则横线处应填入( ),其中 findMax 和 findMin 分 别为寻找树的最大值和最小值的函数。struct TreeNode { 2025年 递归 二叉排序树 节点删除 -- -- A67253 下⾯C++程序的时间复杂度为( )。int rec_fib [MAX_N ] ; 2025年 递归 时间复杂度 记忆化搜索 -- -- A67243 泛洪算法的递归实现容易造成溢出 , 因此⼤的⼆维地图算法中 ,一般使⽤⼴度优先搜索实现。 2025年 递归 广度优先搜索 栈溢出 泛洪算法 -- -- A67228 下⾯ count_triple 函数的时间复杂度为( )。int gcd(int m , int n ) { 2025年 递归 循环结构 最大公约数 时间复杂度分析 -- -- A67227 下⾯ merge_sort 函数试图实现归并排序算法 ,横线处应该填⼊的是( )。 2025年 递归 归并排序 分治算法 -- -- A62733 定义在整数集合上的数列F(x)满足:F(x)=⎨ x-3(x≥10) ⎨ F(x+4)+1(x<10)则F(4)的值为() 2025年 递归 分段函数 函数求值 -- -- A62712 以下C++程序的时间复杂度为()intfunc(int n,int m) 2025年 递归 时间复杂度 组合数 -- -- A59678 下列归并算法Python程序中,横线处应该填入的是( )。def merge_sort(arr) 2024年-选择题 递归 归并排序 分治算法 -- -- A59677 下列快速排序算法中,横线处应该填入的是( )。def quick(arr) 2024年-选择题 递归 快速排序 分治算法 -- -- A59674 下列Python程序输出的是( )。def reverse(string) 2024年-选择题 递归 函数调用 字符串切片 -- -- A59669 以下Python代码实现 n 位的格雷码,则横线上应填写( )。def generate_gray_code(n) 2024年-选择题 递归 位运算 列表推导式 格雷码 -- -- A59668 给定一棵二叉树,其前序遍历结果为:ABDECFG,中序遍历结果为:DEBACFG,则这棵树的正确后序遍历 结果是( )。 2024年-选择题 递归 二叉树遍历 前序中序推后序 -- -- A59666 二叉树的深度定义为从根结点到叶结点的最长路径上的结点数,则以下基于二叉树的深度优先搜索实现的深度计算函数中横线上应填写( )。class Node 2024年-选择题 深度优先搜索 递归 二叉树 -- -- A59665 class Node 2024年-选择题 递归 广度优先搜索 二叉树 -- -- A59664 二叉搜索树中的每个结点,其左子树的所有结点值都小于该结点值,右子树的所有结点值都大于该结点 值。以下代码对给定的整数数组(假设数组中没有数值相等的元素),构造一个对应的二叉搜索树,横线上应填写( ):class TreeNode 2024年-选择题 递归 条件判断 二叉搜索树 -- -- A59663 class TreeNode 2024年-选择题 递归 二叉搜索树 中序遍历 -- -- A60505 阅读以下Python代码:def fact(n) 2025年 递归 循环结构 函数 -- -- A60502 铺设积木小乐用 1x2 和 1x3 的乐高积木块横向铺满长度为 n(不为0) 的积木条。小乐只能使用 1x2 和 1x3 的格子。可以任意组合这些格子来覆盖小路。格子只能横着铺,不能竖着铺。求不同的铺法总数。def ① 2025年 递推 动态规划 递归 函数定义 -- --