关于递归调用不正确的描述是()。(A)递归调用和嵌套调用都是通过堆栈管理实现的(B)函数直接或间
关于递归调用不正确的描述是()。
(A)递归调用和嵌套调用都是通过堆栈管理实现的
(B)函数直接或间接调用自己称为递归调用
(C)递归终止条件必须为参数值等于0
(D)递归算法的问题规模必须是逐步缩小的
关于递归调用不正确的描述是()。
(A)递归调用和嵌套调用都是通过堆栈管理实现的
(B)函数直接或间接调用自己称为递归调用
(C)递归终止条件必须为参数值等于0
(D)递归算法的问题规模必须是逐步缩小的
第1题
A.递归法的关键是必须有一个递归终止的条件。
B.递归算法要求语言具有反复自我调用子程序的能力。
C.对于同一个问题,递推算法比递归算法的执行时间要长。
D.递推算法总可以转换为一个递归算法。
第2题
A.在使用递归策略时,在递推阶段,必须有一个明确的递归结束条件,称为递归出口。
B.递归法除了可以调用自身,也可以通过重复调用其它过程来实现。
C.递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
D.递归法是通过重复调用自身,把一个大型复杂的问题分解为同类的子问题来求解。
第3题
A.递归算法实现通常使用选择结构
B.递归法通常需要消耗过多的内存
C.递归函数需要多次调用函数本身,所以效率高
D.递归算法中一定要设定使递归结束的条件
第4题
A.运行效率高,计算机的空间复杂度低
B.结构清晰,可读性强,容易用数学归纳法来证明算法的正确性
C.递归算法是一种直接或间接调用自身函数或者方法的算法
D.在调用自身函数时还需要明确递归终止条件及其处理办法
第5题
下面是一个二叉树的前序遍历的递归算法。
(1)改写PreOrder算法,消去第二个递门调用PreOrder(t.>rightChild)。
(2)利用栈改写PreOrder算法,消去两个递归调用,
第6题
A.递归函数可以调用程序的使用函数。
B.递归函数用于调用函数的本身。
C.递归函数除了函数本身,可以调用程序的其他所有函数。
D.Python中没有递归函数。
第7题
A.当用数组名作形参时,形参数组改变可使实参数组随之改变
B.允许函数递归调用
C.函数形参的作用范围只是局限于所定义的函数内
D.递归函数定义必须在主调函数之前
第8题
A.递归函数的嵌套调用次数没有限制
B.一般来说,递归函数的执行效率高于非递归函数
C.递归函数不可以改写为非递归函数
D.边界条件和递归关系是递归函数编写的关键
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!