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

分类题库

Python题库

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

共 22 题 判断

题目列表

共 22 题
A60982 任何递归程序都可以改写为等价的非递归程序,但改写后的非递归程序一定需要显式地使用栈来模拟递归 调用过程。 2026年 递归 非递归改写 判断 A60961 设二叉树共有 个结点,函数 preorderTraversal 的时间复杂度为O(n),空间复杂度为O(n)。1 class TreeNode: 2026年 递归 二叉树 时间复杂度 前序遍历 判断 A60505 阅读以下Python代码:def fact(n): 2025年 递归 循环结构 函数 判断 A60343 在以下Python代码中,执行后输出是 5=>4=>3=>2=>1=>2=>3=>2=>1=>5 。( ) 2024年 递归 输出格式 函数调用 判断 A60310 如下代码因为递归的边界条件设置错误,产生了无限递归程序报错。( )def fun(n): 2024年 递归 函数调用 边界条件 判断 A60210 递归函数中,一定要包含对自身的调用,而且一定要有终止条件。( ) 2024年 递归 终止条件 判断 A59455 函数factorialrecursive(n)与factorial cycle(n)分别是运用递归和循环计算n的阶乘的函数,因为两个函数都能够计算n的阶乘,所以递归和循环的时间复杂度是一样的。 def factorialrecursive(n) 2020年 递归 循环结构 时间复杂度 判断 A59454 执行以下代码: def sum_n(n): 2020年 递归 条件判断 函数调用 判断 A59450 power(x,n)函数是计算x的n次幂的函数,power(x,n)函数运用了分治算法的思想,调用power(3,3)函数的计算结果是:27 def power(x,n) 2020年 递归 函数调用 幂运算 分治算法 判断 A59301 设计一个程序来求xn(x的几次方)的值,算法思想是:把xn转换为x*xn-1,而xn-1又可以转换为x*xn-2,如此重复下去,直到x*x0,而x0=1,从而求出了xn的值。这个程序可以用递归来实现。 2021年 递归 函数调用 幂运算 判断 A59167 递归方法的运用不仅会简化主程序的设计,也会大大减少程序的代码量。 2021年 递归 算法设计 判断 A59163 将一个大问题分解为若干子问题,且子问题与大问题是相同的问题,就构成了递归。 2021年 递归 分治思想 判断 A58880 执行以下代码:def fun(m): 2021年 递归 分治 列表切片 判断 A58708 递推关系是递归的重要组成。( ) 2022年 递归 递推关系 判断 A58702 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。( ) 2022年 递归 算法思想 分治算法 判断 A58407 对于递归而言,递推与回归,二者缺一不可。 2022年 递推 递归 回归 判断 A58405 使用分治算法解决问题的一般步骤是分解、求解、合并。 2022年 递归 算法步骤 分治算法 判断 A58047 每次进入更深一层递归时,问题规模相比上次递归都应有所增大。 2023年 递归 问题规模 判断 A58039 分治算法一定会用到递归。 2023年 递归 分治算法 判断 A57841 分治算法是把一个大问题分解为若干个规模较小、性质相同的子问题。最后子问题可以简单地直接求解,将所有子问题的解合并起来就是原问题的解。( ) 2023年 递归 算法思想 分治算法 判断