题目内容
（请给出正确答案）
设n个元素的进栈序列是P1，P2，P3，…，Pn，出栈序列是1，2，3，…，n。若Pn=1，则Pi(1≤i(n)的值()。
A．是i
B．是n-i
C．是n-i+1
D．有多种可能
如搜索结果不匹配，请 联系老师 获取答案
更多“设n个元素的进栈序列是P1，P2，P3，…，Pn，出栈序列是…”相关的问题
第1题
一个栈的输入序列是1，2，3，…，n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是( )。
A．不确定
B．n－i+1
C．i
D．n－i
第2题
Pop(ST，x)：ST栈顶元素出栈，赋给变量x； Sempty(ST)：判ST栈是否为空。 那么如何利用栈的运算来实现该队列的三个运算： Enqueue：插入一个元素入队列； Dequeue：删除一个元素出队列； Queue_empty：判队列为空。(请写明算法的思想及必要的注释)
第4题
向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行( )。
A．h->next=s；
B．s->next=h；
C．s->next=h；h->next=；
D．s->next=h->next；h->next=s；
第5题
和顺序栈相比较，链栈有一个比较明显的优势是( )。
A．通常不会出现栈满的情况
B．通常不会出现栈空的情况
C．插入操作更容易实现
D．删除操作更容易实现
第6题
栈2的底在V[m]，则栈满的条件为( )。(补充：top指向栈顶)
A．|top[2]-top[1]|=0
B．top[1]+1=top[2]
C．top[1]+top[2]=m
D．top[1]=top[2]
第7题
指向栈顶)
A．top=top+1；V[top]=x；
B．V[top]=x；top=top+1；
C．top=top-1；V[top]j=x；
D．V[top]=x；top=top-1；
第8题
某堆栈的输入序列为a，b，c，d，下面的四个序列中，不可能是它的输出序列的是( )。
A．a，c，b，d
B．b，c，d，a
C．c，d，b，a
D．d，c，a，b
第9题
若入栈序列为1，2，3，4，5，则可能得到的出栈序列为( )。
A．1，2，5，3，4
B．3，1，2，5，4
C．3，2，5，4，1
D．1，4，2，3，5
E．都不可能
第10题
设栈的输入序列是1，2，3，4，则( )不可能是其出栈序列。
A．1，2，4，3
B．2，1，3，4
C．1，4，3，2
D．4，3，1，2
E．3，2，1，4
为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
上学吧
微信搜一搜
上学吧
