一个栈的入栈序列为1,2,3,…,n,其出栈序列是[img=119x18]17de844871bb5c3.png[/img]。若[img=51x18]17de84487e197f5.png[/img],则[img=14x18]17de84488c93f35.png[/img]为( )。
A: i
B: n-i
C: n-i+1
D: 不确定
A: i
B: n-i
C: n-i+1
D: 不确定
举一反三
- 一个栈的入栈序列为1,2,3,…,n,其出栈序列是[img=119x18]1803aabcc51cbf4.png[/img]。若[img=49x22]1803aabccca112c.png[/img],则[img=16x18]1803aabcd4bad6f.png[/img]可能取值的个数是( )。 A: n-3 B: n-2 C: n-1 D: n E: [img=18x22]1803aabcdcbd80d.png[/img] F: n(n-1) G: [img=55x27]1803aabce4a8aa7.png[/img]
- 一个栈的进栈序列为1,2,3,...,n,若出栈序列的第一个元素是n,则出栈序列中第i个元素是() A: 不确定 B: n-i+1 C: i D: n-i
- 一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则第i(1<=i<=n)个元素是( )。 A: 不确定 B: n-i+1 C: i D: n-i
- 已知一栈的进栈序列为:1,2,3,…,n,若出栈的第一个元素为n,则输出第i(1<=i<=n)个元素是( )。 A: 不确定 B: n-i+1 C: i D: n-i
- 一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则第i(1<=i<=n)个元素是()。 A: i B: n=i C: n-i+1 D: 不确定