若广义表上:L=((1,2,3)),则L的长度和深度分别为(43)。A.1和2B.1和1C.2和3D.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的长度和深度分别为(43)。
A.1和2
B.1和1
C.2和3
D.2和2
若广义表L=((1,2,3)),则L的长度和深度分别为______。
A.1和1
B.1和2
C.1和3
D.2和2
若有广义表L=((1,2,3)),则L的K度和深度分别为(34)。
A.1和1
B.1和2
C.1和3
D.2和2
若函数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的运算是(59)。
A.head(tail(tail(L)))
B.tail(head(head(L)))
C.head(tail(head(L)))
D.tail(tail(head(L)))
若一个栈的输入序列是P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n,若P3=l,则P1的值()。
A.可能是2
B.一定是2
C.不可能是2
D.不可能是3
● 设 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)))
若一个栈初始为空,其输入序列是1,2,3…,n-l,n.其输出序列的第一个元素为 k (l≤k≤[n/2]),则输出序列的最后一个元素是(58) 。
A.值为n的元素
B.值为1的元素
C.值为n-k的元素
D.不确定的
A、2
B、3
C、4
D、5