3.已知一个栈的入栈顺序是1,2,3,….n 其输出序列为 p1,p2,p3,...pn,若PN是n,则pi为( )A、iB、n-IC、n-i 1D、不确定
3.已知一个栈的入栈顺序是1,2,3,….n 其输出序列为 p1,p2,p3,...pn,若PN是n,则pi为( )
A、i
B、n-I
C、n-i 1
D、不确定
发布时间：2025-06-04 17:46:52
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：D.不确定
相关试题
- 1.3.已知一个栈的入栈顺序是1,2,3,….n 其输出序列为 p1,p2,p3,...pn,若PN是n,则pi为( )A、iB、n-IC、n-i 1D、不确定
- 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.设n个元素进栈序列是p1,p2,p3,…,pn,其输出序列是1,2,3,…,n,若pn=1,则pi(1≤i≤n-1)的值是 。A、n-i 1B、n-iC、iD、有多种可能
-
5.选择题：设进栈序列是1，2，3，...，n，出栈序列为p1 ,p2,p3,...,pn。（1）若p1 =n，则pi（1
- 6.一个栈的输入序列为1, 2, 3,…,n，若输出序列的第1个元素是n，则第i（1≤i≤n）个输出的元素是（ ）。
- 7.设一个栈的输入序列为A,B,C,D，则借助一个栈所得到的输出序列不可能是 （）。
- 8.设栈最大长度为3，入栈序列为1、2、3、4、5、6，则不可能的出栈序列是（ ）。
- 9.设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素一定是（）
- 10.当利用大小为n的数组(下标从1到n)顺序存储一个栈时，假定用top==n表示栈空，则每次向这个栈插入一个元素时，应执行（ ）语句修改top指针。
