广义表的表头可以是广义表，也可以是单个元素。

题目

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

相似问题和答案

第1题：

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

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

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

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

D ）厂义表不能为空表

正确答案：D

第2题：

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

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

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

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

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

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

第3题：

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

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

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

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

D．广义表不能为空表

正确答案：A

第4题：

若函数Head(L)取得广义表L的表头元素，Tail(L)取得广义表L表尾元素，则从广义表L=(x，(a，b，c，d))中取出原子c的函数为______。

A．Head(Tail(Tail(L)))

B．Head(Tail(L))

C．Head(Tail(Tail(Tail(L))))

D．Head(Tajl(Tail(Tail(Ta|1(L)))))

正确答案：C

第5题：

一个非空广义表的表头( )。

A．不可能是子表

B．只能是子表

C．只能是原子

D．可以是子表或原子

正确答案：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
广义表中元素的个数称为广义表的长度。广义表中括号的层数称为广义表的深度。
　　( )是空表，长度０，但深度是１。( ( ) )不是空表，其长度为１，因为它有一个元素( )。
　　( ( ) )的表头表尾都是( )。当广义表非空时，我们称第一个元素为表头，而 ( )是空表，其无表头定义。广义表(a, b, c, d)的表头是a，表尾是(b, c, d)，而不是没加括号的b, c, d，也不是最后一个元素d。因此只有③、⑤正确。

第7题：

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

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

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

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

D．广义表不能为空表

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

第8题：

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

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

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

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

D．广义表不能为空表

正确答案：A

第9题：

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

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

第10题：

广义表中的元素可以是原子，也可以是表，因此广义表的适用存储结构是(61)。

A．链表

B．静态数组

C．动态数组

D．散列表

正确答案：A
解析：本题考查数据结构基础知识。链表是最灵活的存储结构，它允许同一个表中的结点类型可以不一致。静态数组是固定长度的数组，动态数组允许扩容，但是数组中的元素必须是相同类型的，这不适用于广义表。散列表的特点是元素的存储位置与其关键字值相关。

广义表的表头可以是广义表，也可以是单个元素。

题目

相似问题和答案

更多相关问题

相关内容