工学
判断题广义表不能递归定义。A 对B 错
题目
对
错
参考答案和解析
相似问题和答案
第1题：
（ 1 1 ） 以下关于广义表的叙述中，哪一条是不正确的？
A ）广义表的元素可以是子表
B ）广义表可被其他广义表所共享（引用）
C ）广义表可以是递归的表
D ）厂义表不能为空表
第2题：
下列有关广义表的说法错误的是______。
A．广义表是多层次结构，其元素可以是子表，子表的元素还可以是子表
B．广义表中的元素可以是已经定义的广义表的名字
C．非空广义表的表尾是指广义表的最后一个元素，可以是不可分的单元素
D．广义表可以是一个递归表，即广义表中的元素也可以是本广义表的名字
解析：广义表是线性表的推广，是由零个或多个单元素或子表所组成的有限序列。广义表的长度是指广义表中元素的个数。广义表的深度是指广义表展开后所含的括号的最大层数。非空广义表LS的第一个元素称为表头，它可以是一个单元，也可以是一个子表。在非空广义表中，除表头元素之外，由其余元素所构成的表称为表尾。非空广义表的表尾必定是一个表。
第3题：
以下关于广义表的叙述中，哪一条是正确的？
A．广义表是0个或多个单元素或子表组成的有限序列
B．广义表至少有一个元素是子表
C．广义表不可以是自身的子表
D．广义表不能为空表
第4题：
B.广义表是一种递归
C.广义表是一种多层次的结构
D.广义表是一种非线性结构
第5题：
以下关于广义表的叙述中，哪一条是不正确的?
A．广义表的元素可以是子表
B．广义表可被其它广义表所共享(引用)
C．广义表可以是递归的表
D．广义表不能为空表
解析：广义表可以是空表，表示方法为为（），注意（（））不是空表，而是有一个元素的表。
第6题：
设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=((x，Y．z)，a，(u，t．K))，运算head(L)-(x，y，z)，而tail(L)=(a，(u t，w))，因此原子项y应从head(L)中取，对(x，Y，z)取表头可得到原子项x，因此从L中取出原子项y的运算为head(tail(head(L))。
第7题：
A.程序中不允许有递归定义的过程
B.程序中不允许有嵌套定义的过程
C.程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程
D.程序中既允许有嵌套定义的过程，也允许有递归定义的过程
第8题：
以下关于广义表的叙述中，正确的是
A．广义表是0个或多个单元素或子表组成的有限序列
B．广义表至少有一个元素是子表
C．广义表不可以是自身的子表
D．广义表不能为空表
第9题：
在计算递归函数时，如不使用递归过程，则一般情况下必须借助于（ ）数据结构。A．栈B．数C．双向队列D．广义表
递归是指在定义自身的同时又出现了对自身的调用。如果一个函数在其定义体内直接调用自己，则称直接递归函数；如果一个函数经过一系列的中间调用语句，通过其它函数间接调用自己，则称间接递归函数；栈非常重要的一个应用是在程序设计语言中用来实现递归。
第10题：
对递归定义的数据结构不要使用递归过程。
正确答案:错误