●将一个递归算法改为对应的非递归算法时，通常需要使用 (44) 。

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

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

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

以下陈述完全正确的是：（ ）。 ①LR（K）文法是无二义性文法 ②LR（K）文法可能是左递归文法 ③LL（K）文法是无二义性文法 ④LL（K）文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法

()LL(1)文法不含左递归。( )

LL(1)文法不含左递归。( )

 一个递归的定义可以用递归过程求解,也可以用非递归过程求解,但单从运行时间来看,通常递归过程比非递归过程(  )。

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

递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。

设计在有序表A[n]中按二分查找关键字为K的递归和非递归算法。

在设计解决递归问题的非递归算法时，大多数情况下都要用到（）结构。