设有一顺序栈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 和 b时,请选择正确的开关状态组合。
-
3.程序段S1、S2、S3、S4之间存在下面的前驱关系:S1→S2,S2 →S3,S1 →S4,可以并发执行的程序段只有S2和S4
-
4.程序段S1,S2,S3,S4存在下列前趋关系:S1—﹥S2 ,S2—﹥S3, S1—﹥S4。可以并行的程序段是( )A、S1和S4B、S1和S2C、S2和S3D、S2和S4
-
5.元素212 , 214 , 216 , 218按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
-
6.A.P(S1)P(s2)和V(S3)V(S4)
-
7.一个栈的入栈顺序是1,2,3,4,则栈的不可能出栈顺序是()
-
8.设栈采用顺序存储结构,若已进栈i一1个元素,则将第i个元素进栈时,进栈算法的时间复杂度为
-
9.若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现在( )种情况。
-
10.设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次进入栈S,一个元素出栈后即进入Q,若6个元素出队的序列是e2、e4、e3、e6、e5和e1,则栈S的容量至少应该是( )。