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

题目
单选题
一个非空广义表的表头()。
A

不可能是子表

B

只能是子表

C

只能是原子

D

可以是子表或原子

参考答案和解析
正确答案: D
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

广义表((a))的表头是(a),表尾是()。

A.a

B.()

C.(a)

D.((a))


正确答案:B

第2题:

● 关于广义表有下列说法:①广义表( )和( ( ) )是相同的两个广义表 ②广义表( )长度为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
广义表中元素的个数称为广义表的长度。广义表中括号的层数称为广义表的深度。
  ( )是空表,长度0,但深度是1。( ( ) )不是空表,其长度为1,因为它有一个元素( )。
  ( ( ) )的表头表尾都是( )。当广义表非空时,我们称第一个元素为表头,而 ( )是空表,其无表头定义。广义表(a, b, c, d)的表头是a,表尾是(b, c, d),而不是没加括号的b, c, d,也不是最后一个元素d。因此只有③、⑤正确。

第3题:

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

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

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

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

D.广义表不能为空表


正确答案:A

第4题:

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

A.不可能是子表

B.只能是子表

C.只能是原子

D.可以是子表或原子


正确答案:D
解析:一个非空广义表的表头可以是子表或原子。

第5题:

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

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

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

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

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


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

第6题:

下列叙述中错误的是()

A.循环链表中有一个表头结点

B.循环链表的存储空间是连续的

C.循环链表实现了空表与非空表运算的统一

D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点


正确答案:B

第7题:

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

第8题:

广义表((a),a)的表头是()。

A.a

B.()

C.(a)

D.((a))


正确答案:C

第9题:

可以用带表头结点的链表表示线性表,也可用不带表头结点的链表表示线性表,前者最主要的好处是()。

A.可以加快对表的遍历

B.使空表和非空表的处理统一

C.节省存储空间

D.可以提高存取表元素的速度


正确答案:B

第10题:

下面说法正确的是【】

A.广义表的表头总是一个广义表

B.广义表的表尾总是一个广义表

C.广义表难以用顺序存储结构

D.广义表可以是一个多层次的结构


正确答案:BCD