如果结果不匹配，请 
更多“若让元素1，2，3依次进栈，则出栈顺序不可能为（）。”相关的问题
第1题
设有一顺序栈S，元素S1，S2，S3，S4，s5，S6依次进栈，如果6个元素出栈的顺序是s2，s3，S4，S6，s5，s1，则栈
的容量至少应该是_________。
点击查看答案
A．2
B．3
C．4
D．5
第3题
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6，依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队
的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是多少？
点击查看答案
第4题
设栈S和队列Q的初始状态均为空，元素abcde依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素
出队的顺序是bdcfeag，则栈S的容量至少是（）。
点击查看答案
A．1
B．2
C．3
D．4
第5题
设栈采用顺序存储结构，若已有n个元素进栈，则出栈算法的时间复杂性为O（n)。（)【上海海事大学200
设栈采用顺序存储结构，若已有n个元素进栈，则出栈算法的时间复杂性为O(n)。()【上海海事大学2005一、2(2分)】
此题为判断题(对，错)。
第6题
设栈S和队列Q的初始状态均为空，元素a1、a2、a3、a4、a5、a6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是a2、a4、a3、a6、a5、a1，则栈S的容量至少应是()。
A.2
B.3
C.4
D.6
第9题
已知一个栈的进栈序列为1，2，3，…，n，其输出序列的第一个元素是i，则第j个出栈元素是()。
已知一个栈的进栈序列为1，2，3，…，n，其输出序列的第一个元素是i，则第j个出栈元素是（)。
点击查看答案
A、j-i
B、n-I
C、j-i+1
D、不确定
第10题
下列说法错误的是（）
A.利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈也称为顺序栈
B.top=0时为空栈，元素进栈时指针top不断地减1
C.栈不能对输入序列部分或全局起求逆作用
D.当top等于数组的最大下标值时则栈满
