若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pN,若pN是n,则pi是( )。
- 首页
- 公务员网络培训
-
1.若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pN,若pN是n,则pi是( )。
-
2.若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为( )。
-
3.若已知一个栈的进栈序列是1,2,3,...,n,其输出序列为p1,p2,p3,...,pn,若p1 = 3,则p2为()。
-
4.3.已知一个栈的入栈顺序是1,2,3,….n 其输出序列为 p1,p2,p3,...pn,若PN是n,则pi为( )A、iB、n-IC、n-i 1D、不确定
-
5.设n个元素进栈序列是p1,p2,p3,…,pn,其输出序列是1,2,3,…,n,若pn=1,则pi(1≤i≤n-1)的值是 。A、n-i 1B、n-iC、iD、有多种可能
-
6.选择题:设进栈序列是1,2,3,...,n,出栈序列为p1 ,p2,p3,...,pn。(1)若p1 =n,则pi(1
-
7.一个栈的输入序列为1, 2, 3,…,n,若输出序列的第1个元素是n,则第i(1≤i≤n)个输出的元素是( )。
-
8.给定一个堆栈的入栈序列为{ 1, 2,...,n},出栈序列为{p1,p2,...,pn}。如果p2=n,则存在多少种不同的出栈序列? ()
-
9.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是 ()。
-
10.一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是()