分类题库
Python题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 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年
判断