设有一顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素出栈的顺序是s2,s3,s4, s6 , s5,s1,则栈的容量至少应该是( )。
- 首页
- 期货从业资格
-
1.设有一顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素出栈的顺序是s2,s3,s4, s6 , s5,s1,则栈的容量至少应该是( )。
-
2.A.P(S1)P(s2)和V(S3)V(S4)
-
3.设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次进入栈S,一个元素出栈后即进入Q,若6个元素出队的序列是e2、e4、e3、e6、e5和e1,则栈S的容量至少应该是( )。
-
4.设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4,则最后一个出栈的元素一定是()
-
5.有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?( )【提高题】
-
6.在顺序栈中删除一个元素,至少要移动()元素。
-
7.用S表示入栈操作,X表示出栈操作,若元素入栈的顺序为1234,为了得到1342出栈顺序,相应的S和X的操作串为( )。
-
8.(3分)如图,▱ABCD中,点E、F分别在AD、AB上,依次连接EB、EC、FC、FD,图中阴影部分的面积分别为S1、S2、S3、S4,已知S1=2、S2=12、S3=3,则S4的值是( )https
-
9.栈的主要特点是“________”(Last In First Out,LIFO),即后进栈的元素先出栈。
-
10.若一个栈以向量V[1..n]存储,初始栈顶指针top设为n+1,则元素x进栈的正确操作是( )。