广义表不能递归定义。

[判断题] 允许（子）广义表直接（或间接）地把作为自己的子广义表时，这样的广义表，称为递归表。A . 正确B . 错误

[单选题]设L为广义表，将head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x，y，z)，a，(u，t，W))，则从L中取出原子项y的运算是( )。A．head(tail(tail(L)))B．tail(head(head(L)))C．head(tail(head(L)))D．tail(tail(head(L)))

[单选题] 设 L 为广义表，将 head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x,y,z),a,(u,t,w))，则从L中取出原子项y的运算是 （62） 。（62）A． head(tail(tail(L)))B． tail(head(head(L)))C． head(tail(head(L)))D． tail(tail(head(L)))

[判断题] 二叉树的定义是个递归定义。A . 正确B . 错误

[单选题]一个递归的定义可以用递归的过程求解，通常递归的执行过程是(54)的。A．高效B．低效C．高质量D．低质量

[单选题]递归表、再入表、纯表、线性表之间的关系为（）A . 再入表>递归表>纯表>线性表B . 递归表>线性表>再入表>纯表C . 递归表>再入表>纯表>线性表D . 递归表>再入表>线性表>纯表

[试题] 斐波那契(Fibonacci)数列可以递归地定义为：?用递归算法求解F(5)时需要执行 （63） 次“+”运算，该方法采用的算法策略是 （64） 。（63）A． 5B． 6C． 7D． 8（64）A． 动态规划B． 分治C． 回溯D． 分支限界

[问答题] 广义“历史”定义。

[单选题] 关于广义表有下列说法：①广义表( )和( ( ) )是相同的两个广义表 ②广义表( )长度为0，深度也为0③广义表( ( ) )的表头和表尾一样 ④广义表( )的表头为( )⑤广义表(a, b, c, d)的表头是a ⑥广义表(a, b, c, d)的表尾是b, c, d⑦广义表(a, b, c, d)的表尾是d其中正确的个数为（）。（）A. 2 B. 3 C. 4 D. 5

[名词解释] 广义表