线性表可以看成是广义表的特例，如果广义表中的每个元素都是原子，则广义表便成为线性表。

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

以下关于广义表的叙述中，正确的是

A．广义表是0个或多个单元素或子表组成的有限序列

B．广义表至少有一个元素是子表

C．广义表不可以是自身的子表

D．广义表不能为空表

正确答案：A

第2题：

设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)))

正确答案：C
解析：广义表是函数式语言中使用的一种数据结构。根据广义表取表头和取表尾的定义，对于广义表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))。

第3题：

以下关于广义表的叙述中，哪一条是正确的？

A．广义表是0个或多个单元素或子表组成的有限序列

B．广义表至少有一个元素是子表

C．广义表不可以是自身的子表

D．广义表不能为空表

正确答案：A

第4题：

以下关于广义表的叙述中，哪一条是不正确的?

A．广义表的元素可以是子表

B．广义表可被其它广义表所共享(引用)

C．广义表可以是递归的表

D．广义表不能为空表

正确答案：D
解析：广义表可以是空表，表示方法为为（），注意（（））不是空表，而是有一个元素的表。

第5题：

当广义表中的每个元素都是原子时,广义表便成了线性表。()

此题为判断题(对，错)。

正确答案：正确

第6题：

（ 1 1 ）以下关于广义表的叙述中，哪一条是不正确的？

A ）广义表的元素可以是子表

B ）广义表可被其他广义表所共享（引用）

C ）广义表可以是递归的表

D ）厂义表不能为空表

正确答案：D

第7题：

下列有关广义表的说法错误的是______。

A．广义表是多层次结构，其元素可以是子表，子表的元素还可以是子表

B．广义表中的元素可以是已经定义的广义表的名字

C．非空广义表的表尾是指广义表的最后一个元素，可以是不可分的单元素

D．广义表可以是一个递归表，即广义表中的元素也可以是本广义表的名字

正确答案：C
解析：广义表是线性表的推广，是由零个或多个单元素或子表所组成的有限序列。广义表的长度是指广义表中元素的个数。广义表的深度是指广义表展开后所含的括号的最大层数。非空广义表LS的第一个元素称为表头，它可以是一个单元，也可以是一个子表。在非空广义表中，除表头元素之外，由其余元素所构成的表称为表尾。非空广义表的表尾必定是一个表。

第8题：

（ 3 ）广义表是线性表的推广，是由零个或多个单元素或【 3 】所组成的有限序列。

正确答案：

第9题：

将线性表的数据元素进行扩充,允许是带结构的线性表是()。

A.串

B.树

C.广义表

D.栈

正确答案：C

第10题：

广义表和线性表的区别在于：线性表的成分都是结构上不可分的单元素，而广义表的成分既可以是单元素，又可以是有结构的【】

正确答案：表
线性表的元素都是结构上不可分的单元素，广义表中元素既可以是原子类型，也可以是列表

线性表可以看成是广义表的特例，如果广义表中的每个元素都是原子，则

题目

相似问题和答案

更多相关问题

相关内容