递归下降法允许任一非终极符是直接左递归的。

相似题目

• 下面哪个文法是左递归的（）。

  A . E→E＋T|T B . T→F*T C . E→E. D . E→a

  查看最佳答案

• 非递归数字滤波器只与输入量有关。递归数字滤波器仅与输出值有关。

  A . 正确 B . 错误

  查看最佳答案

• 什么是“直接递归调用”？什么是“间接递归调用”？

  查看最佳答案

• LR方法可以分析含有左递归的文法。

  A . 正确 B . 错误

  查看最佳答案

• 允许（子）广义表直接（或间接）地把作为自己的子广义表时，这样的广义表，称为递归表。

  A . 正确 B . 错误

  查看最佳答案

• 语法分析时必须先消除文法中的左递归。

  A . 正确 B . 错误

  查看最佳答案

• 包含直接还是间接递归调用的函数都称为递归函数。

  A . 正确 B . 错误

  查看最佳答案

• 在非递归调用的情况下，数据区的分配方法采用动态分配。

  A . 正确 B . 错误

  查看最佳答案

• 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。

  A . 自左至右 B . 自上而下 C . 自下而上 D . 自右向左

  查看最佳答案

• 函数直接或间接调用其本身称为函数的递归。

  查看最佳答案

• 只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。（2.0分）

  查看最佳答案

• 将递归算法转换为非递归算法时，通常需要使用（ ）。

  查看最佳答案

• 只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。（ ）

  查看最佳答案

• 1.递归调用分为直接递归和间接递归两种方式。

  查看最佳答案

• 图的广度优先搜索算法通常采用非递归算法求解。( )

  查看最佳答案

• 递归变为非递归的方法有（）

  查看最佳答案

• 所有的 FIR数字滤波器都是采用非递归的结构。

  查看最佳答案

• 递归的基本思想就是“自己调用自己”，一个使用递归技术的方法将直接或间接地调用【 】的方法。

  查看最佳答案

• 消除间接左递归后，有可能出现“无用的”非终结符号。（)

  是 否

  查看最佳答案

• 非递归的斐波那契数列

  查看最佳答案

• 在单CPU计算机系统中，完成相同功能的递归程序比非递归程序（32）（）

  A．运行时间更短，占用内存空间更少 B．运行时间更长，占用内存空间更多 C．运行时间更短，占用内存空间更多 D．运行时间更长，占用内存空间更少

  查看最佳答案

• C中函数的递归调用分为直接递归和间接递归两种。

  查看最佳答案

• 下列关于栈的叙述中错误的是 。 Ⅰ. 采用非递归方式重写递归程序时必须使用栈 Ⅱ. 函数调用时，系统要用栈保存必要的信息 Ⅲ. 只要确定了入栈次序，即可确定出栈次序 Ⅳ. 栈是一种受限的线性表，允许在其两端进行操作

  A．仅Ⅰ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅰ、Ⅲ、Ⅳ D．Ⅲ、Ⅳ

  查看最佳答案

• 5、在递归子程序方法中，若文法存在左递归，则会使分析过程产生（）

  A．无限循环 B．回溯 C．非法调用 D．有限次调用

  查看最佳答案