题目内容
（请给出正确答案）
[单选题]
设入栈序列是p1，p2，p3，…，pn（2次入栈间可能有零至多次出栈)，出栈序列是1，2，3，…，n，若p3=3，则p1（)。
A.可能是2
B.一定是2
C.不可能是1
D.一定是1
如搜索结果不匹配，请 联系老师 获取答案
A.2，1，4，3，6，5
B.1，2，4，6，5，3
C.4，1，3，2，5，6
D.5，4，1，6，2，3
更多“设入栈序列是p1，p2，p3，…，pn(2次入栈间可能有零至…”相关的问题
第3题
对于一个长度为n（n>1）且元素互异的序列，每其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是（）
A.出队序列和出栈序一定互为逆序
B. 出队序列和出栈序列一定相同
C. 入栈序列与入队序列一定相同
D. 入栈序列与入队序列一定互为逆序
第5题
栈是计算机中一种常用的数据结构，假设有一空栈，首先数值3A入栈，然后数值2B、8C依次入栈，随后执行一次出栈操作，最后数值9D和8E依次入栈。按栈底到栈顶的存储顺序列出当前栈内所有数据应为（）
A．8E、9D、2B、3A
B．8E、9D、8C、2B
C．3A、8C、9D、8E
D．3A、2B、9D、8E
第10题
设栈初始为空，输入序列为：a,b,c。经过入栈、出栈、入栈、出栈操作之后，从栈中输出的序列为()。
设栈初始为空，输入序列为：a,b,c。经过入栈、出栈、入栈、出栈操作之后，从栈中输出的序列为（)。
点击查看答案
A.a,b
B.b,a
C.a,c
D.b,c
热门考试
全部 >
