12、一个递归的定义可以用递归过程求解,也可以用非递归过程求解,但单从运行空间效率来看,通常递归过程比非递归过程()A.浪费空间B.节省空间C.相同D.不确定
12、一个递归的定义可以用递归过程求解,也可以用非递归过程求解,但单从运行空间效率来看,通常递归过程比非递归过程()
A.浪费空间
B.节省空间
C.相同
D.不确定
参考答案和解析
相同
相关考题:
●若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用 (26) 算法,因为 (27) 。(26) A.先递归后递推B.先递推后递归C.递归D.递推(27) A.递推的效率比递归高B.递归宜于问题分解C.递归的效率比递推高
在C语言的函数定义过程中,如果函数finA调用了函数funB,函数funB又调用了函数funA,则()。 A.称为函数的直接递归B.称为函数的间接递归C.称为函数的递归定义D.C语言中不允许这样的递归形式
如果活动记录中没有 DISPLAY 表,则说明() 。 A.程序中不允许有递归定义的过程B.程序中不允许有嵌套定义的过程C.程序中既不允许有嵌套定义的过程,也不允许有递归定义的过程D.程序中既允许有嵌套定义的过程,也允许有递归定义的过程
有关过程的说法中错误的是()A、递归过程既可以是递归Function过程,也可以是递归Sub过程B、在Sub或Function过程中不能再定义其他Sub或Function过程C、在调用过程时,形参为数组的参数对应的实参只能是数组D、在调用过程时,与使用ByRef说明的形参对应的实参只能按地址传递方式结合
关于方法的递归,以下说法错误的是()。A、方法递归必须有结束条件B、方法递归次数太多会导致内存溢出C、方法递归就是指在一个方法的内部调用自身的过程D、方法递归可以无数次,只要有结束条件就可以
关于递归定义的函数,下列说法正确的是()A、递归定义的函数一定是“递归计算”的B、递归定义的函数一定是“迭代计算”的C、有些递归定义的函数可以“迭代计算”,有些递归定义的函数则必须“递归计算”D、凡是可以“迭代计算”的函数,一定可以“递归计算”,凡是可以“递归计算”的函数,也一定可以“迭代计算”
单选题关于递归定义的函数,下列说法正确的是()A递归定义的函数一定是“递归计算”的B递归定义的函数一定是“迭代计算”的C有些递归定义的函数可以“迭代计算”,有些递归定义的函数则必须“递归计算”D凡是可以“迭代计算”的函数,一定可以“递归计算”,凡是可以“递归计算”的函数,也一定可以“迭代计算”
单选题若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(2)处应选择()A递推的效率比递归高B递归宜于问题分解C递归的效率比递推高D递推宜于问题分解
填空题在过程调用中,允许直接递归调用和()递归调用。