● 关于广义表有下列说法:①广义表()和(() )是相同的两个广义表 ②广义表()长度为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.2
B. 3
C. 4
D. 5
A.广义表是多层次结构,其元素可以是子表,子表的元素还可以是子表
B.广义表中的元素可以是已经定义的广义表的名字
C.非空广义表的表尾是指广义表的最后一个元素,可以是不可分的单元素
D.广义表可以是一个递归表,即广义表中的元素也可以是本广义表的名字
A.X
B.X和Z
C.X和Y
D.全都是
以下关于广义表的叙述中,正确的是
A.广义表是0个或多个单元素或子表组成的有限序列
B.广义表至少有一个元素是子表
C.广义表不可以是自身的子表
D.广义表不能为空表
以下关于广义表的叙述中,哪一条是正确的?
A.广义表是0个或多个单元素或子表组成的有限序列
B.广义表至少有一个元素是子表
C.广义表不可以是自身的子表
D.广义表不能为空表
此题为判断题(对,错)。
若函数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)))))
● 设 L 为广义表,将 head(L)定义为取非空广义表的第一个元素,tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x,y,z),a,(u,t,w)),则从L中取出原子项y的运算是 (62) 。
(62)
A. head(tail(tail(L)))
B. tail(head(head(L)))
C. head(tail(head(L)))
D. tail(tail(head(L)))
广义表中的元素可以是原子,也可以是表,因此广义表的适用存储结构是(60)。
A. 链表
B. 静态数组
C. 动态数组
D. 散列表