工学
判断题在各层子广义表中允许共享的广义表，称为再入表。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题：
广义表的深度是(37)。
A．广义表中子表个数
B．广义表括号个数
C．广义表展开后所含的括号层数
D．广义表中元素个数
解析：广义表的深度定义为广义表中括号的重数，是广义表的一种量度。
第6题：
● 关于广义表有下列说法：①广义表( )和( ( ) )是相同的两个广义表 ②广义表( )长度为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
广义表中元素的个数称为广义表的长度。广义表中括号的层数称为广义表的深度。
( )是空表，长度０，但深度是１。( ( ) )不是空表，其长度为１，因为它有一个元素( )。
( ( ) )的表头表尾都是( )。当广义表非空时，我们称第一个元素为表头，而 ( )是空表，其无表头定义。广义表(a, b, c, d)的表头是a，表尾是(b, c, d)，而不是没加括号的b, c, d，也不是最后一个元素d。因此只有③、⑤正确。
第7题：
以下关于广义表的叙述中，哪一条是不正确的?
A．广义表的元素可以是子表
B．广义表可被其它广义表所共享(引用)
C．广义表可以是递归的表
D．广义表不能为空表
解析：广义表可以是空表，表示方法为为（），注意（（））不是空表，而是有一个元素的表。
第8题：
以下关于广义表的叙述中，正确的是
A．广义表是0个或多个单元素或子表组成的有限序列
B．广义表至少有一个元素是子表
C．广义表不可以是自身的子表
D．广义表不能为空表
第9题：
下面说法正确的是【】
A．广义表的表头总是一个广义表
B．广义表的表尾总是一个广义表
C．广义表难以用顺序存储结构
D．广义表可以是一个多层次的结构
第10题：
一个广义表的表头总是一个（）。
- A、广义表
- B、元素
- C、空表
- D、元素或广义表
正确答案:D