广义表的同级元素(直属于同一个表中的各元素)具有线性关系。

题目
判断题
广义表的同级元素(直属于同一个表中的各元素)具有线性关系。
A

B

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

第1题:

( 1 1 ) 以下关于广义表的叙述中,哪一条是不正确的?

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

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

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

D )厂义表不能为空表


正确答案:D

第2题:

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

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

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

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

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


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

第3题:

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

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

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

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

D.广义表不能为空表


正确答案:A

第4题:

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


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

第5题:

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

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


正确答案:正确

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


正确答案: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))。

第7题:

一个广义表中的元素分为 ______ 和 ______ 两类。


正确答案:单元素子表
单元素,子表 解析:一个广义表的定义中,其元素可以是单个元素,也可以是广义表,分别称为广义表的单元素和子表。

第8题:

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

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

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

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

D.广义表不能为空表


正确答案:A

第9题:

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

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

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

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

D.广义表不能为空表


正确答案:D
解析:广义表可以是空表,表示方法为为(),注意(())不是空表,而是有一个元素的表。

第10题:

广义表的深度是(37)。

A.广义表中子表个数

B.广义表括号个数

C.广义表展开后所含的括号层数

D.广义表中元素个数


正确答案:C
解析:广义表的深度定义为广义表中括号的重数,是广义表的一种量度。