设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为____。
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
● 设 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)))
设L为广义表,将head(L)定义为取非空广义表的第一个元素,tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x,y,z),a,(u,t,W)),则从L中取出原子项y的运算是(59)。
A.head(tail(tail(L)))
B.tail(head(head(L)))
C.head(tail(head(L)))
D.tail(tail(head(L)))
A.2
B. 3
C. 4
D. 5
若广义表L=((1,2,3)),则L的长度和深度分别为______。
A.1和1
B.1和2
C.1和3
D.2和2
若广义表上:L=((1,2,3)),则L的长度和深度分别为(43)。
A.1和2
B.1和1
C.2和3
D.2和2
若有广义表L=((1,2,3)),则L的K度和深度分别为(34)。
A.1和1
B.1和2
C.1和3
D.2和2
A.广义表是多层次结构,其元素可以是子表,子表的元素还可以是子表
B.广义表中的元素可以是已经定义的广义表的名字
C.非空广义表的表尾是指广义表的最后一个元素,可以是不可分的单元素
D.广义表可以是一个递归表,即广义表中的元素也可以是本广义表的名字