1. 选择题:设进栈序列是1,2,3,...,n,出栈序列为p1 ,p2,p3,...,pn。(1)若p1 =n,则pi(1<i<=n)为 。A.i B. n-i C. n-i+1 D.不确定(2)若pn =n,则pi(1<i<=n)为 。A.i B. n-i C. n-i+1 D.不确定(3)若p1 =3,则p2 。A.可能是2 B.不可能是2 C. 可能是1 D.必是1(4)若p3=1,则p1 。A.必是2 B. 可能是3 C. 必定是3 D.不可能是3(5)若pn =1,则pi(1<i<=n)为 。A.有多种可能 B. n-i C. i D. n-i+1
1. 选择题:设进栈序列是1,2,3,...,n,出栈序列为p1 ,p2,p3,...,pn。(1)若p1 =n,则pi(1A、i
B、 n-i
C、 n-i+1
D、不确定(2)若pn =n,则pi(1A、i
B、 n-i
C、 n-i+1
D、不确定(3)若p1 =3,则p2 。
A、可能是2
B、不可能是2
C、 可能是1
D、必是1(4)若p3=1,则p1 。
A、必是2
B、 可能是3
C、 必定是3
D、不可能是3(5)若pn =1,则pi(1A、有多种可能
B、 n-i
C、 i
D、 n-i+1
发布时间:2025-03-14 08:57:15