设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4, s6 , s5,s1,则栈的容量至少应该是( )。
A、2;
B、3;
C、5;
D、6
发布时间：2025-03-26 18:58:25
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：3
相关试题
- 1.设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4, s6 , s5,s1,则栈的容量至少应该是( )。
- 2.程序段S1、S2、S3、S4之间存在下面的前驱关系:S1→S2,S2 →S3,S1 →S4,可以并发执行的程序段只有S2和S4
- 3.程序段S1,S2,S3,S4存在下列前趋关系:S1—﹥S2 ,S2—﹥S3, S1—﹥S4。可以并行的程序段是( )A、S1和S4B、S1和S2C、S2和S3D、S2和S4
- 4.A．P(S1)P(s2)和V(S3)V(S4)
- 5.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（ ）。
- 6.设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素一定是（）
- 7.用 S 表示入栈操作，X 表示出栈操作，若元素入栈的顺序为 1234，为了得到 1342 出栈顺序，相应的 S 和 X 的操作串为（__）;
- 8.有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）【提高题】
- 9.在顺序栈中删除一个元素，至少要移动（）元素。
- 10.若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续3次进行退栈操作，则不可能得到的出栈序列是（ ）。
