调用递归过程或函数时,处理参数及返回地址需要用一种称为()的数据结构。
递归算法的执行过程一般来说,可分成__(1)__和__(2)__两个阶段。空白(2)处应选择()
递归算法的执行过程一般来说,可分成__(1)__和__(2)__两个阶段。空白(1)处应选择()
SUB定义的过程中不可以嵌套递归。
5. 递归过程或函数调用时,处理参数及返回地址需要用一种( )的数据结构。
只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。(2.0分)
定义过程的格式中, Static 关键字的作用是指定过程中的局部变量在内存中的存储方式。若使用了 Static 关键字,则 __________ 。
将递归算法转换为非递归算法时,通常需要使用( )。
局部变量是只能在本过程使用的变量,别的过程不能访问。
所定义若在定义一个函数的过程中直接或间接地调用了被定义的函数本身,的函数即为递归函数
递归函数调用过程可以用树形结构描述,树的最上层结点表示原问题,下层的每一个结点表示一个子问题。递归深度是______
在使用递归算法解决问题时,应满足以下两点:一是该问题能够被递归形式描述;二是【 】。
下列说法正确的是()。 (1)只有使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。 (2)队列是插入与删除操作在表的两端进行的线性表,具有先进后出的特点。 (3)队列逻辑上是一个下端和上端既能增加又能减少的线性表。 (4)循环队列也存在空间溢出问题。
在问题解决过程中,采取从目标状态出发,按照子目标组成的逻辑顺序逐级向初始状态递归的策略,称作【 】
【判断题】所定义若在定义一个函数的过程中直接或间接地调用了被定义的函数本身,的函数即为递归函数
子程序调用其自身的过程称为递归。 The process by which a subroutine calls itself is called recursion.
在使用递归策略时,必须有一个明确的递归结束条件,称为()
在使用非递归方法实现快速排序时,通常要利用一个栈记忆待排序这间的两个端点。那么能否用队列来代替这个栈?为什么?
试将下列递推过程改写为递归过程。
在而上而下分析中,若文法存在左递归,则会使分析过程产生()
由域名查询IP的过程分为递归查询和迭代查询两种,而迭代查询返回的结果是()
下列关于栈的叙述中错误的是 。 Ⅰ. 采用非递归方式重写递归程序时必须使用栈 Ⅱ. 函数调用时,系统要用栈保存必要的信息 Ⅲ. 只要确定了入栈次序,即可确定出栈次序 Ⅳ. 栈是一种受限的线性表,允许在其两端进行操作
在进行算法设计和分析时,经常需要借助一些数据工具,如序列求和、递归议程求解等,如1+2+3+...+n-1,可以使用()求解
5、在递归子程序方法中,若文法存在左递归,则会使分析过程产生()