更多"一个广义表为(a,(a,b),(a,(b,c),d),则该广义表的长度"的相关试题:
[填空题]一个广义表为(a,(a,b),(a,(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(Tail(Tail(Tail(Tail(L)))))
[单项选择]广义表中的元素可以是原子,也可以是表,因此广义表的适用存储结构是()。
A. 链表
B. 静态数组
C. 动态数组
D. 散列表
[单项选择]若广义表L=((1,2,3)),则L的长度和深度分别为()。
A. 1和2
B. 1和1
C. 2和3
D. 2和2
[简答题]对于下面的3个广义表,请画出其图形表示式,并说明它们各属于什么类型的广义表。 (1)B(A(x,l(a,b)),y) (2)C(A(x,l(a,b)),B(A(x,l(a,b)),y)) (3)D(a,D(a,D(…)))
[单项选择]
广义表(a,(a,b),d,e,((i,j),k))的长度是 (48) ,深度是 (49) 。
(48)处填()。
A. 3
B. 4
C. 5
D. 6
[填空题]一个广义表中的元素分为 ______ 和 ______ 两类。
[单项选择]下列有关广义表的说法错误的是()。
A. 广义表是多层次结构,其元素可以是子表,子表的元素还可以是子表
B. 广义表中的元素可以是已经定义的广义表的名字
C. 非空广义表的表尾是指广义表的最后一个元素,可以是不可分的单元素
D. 广义表可以是一个递归表,即广义表中的元素也可以是本广义表的名字
[单项选择]
以下关于广义表的叙述中,哪一条是正确的
A. 广义表是0个或多个单元素或子表组成的有限序列
B. 广义表至少有一个元素是子表
C. 广义表不可以是自身的子表
D. 广义表不能为空表