设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（ ）。
A、2
B、3
C、4
D、6
发布时间：2024-11-26 15:09:00
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：3
相关试题
- 1.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（ ）。
- 2.如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是()。
- 3.现有队列Q与栈s，初始时Q中的元素依次是1,2, 3,4,5,6 (1在队头), s为空。
- 4.设有一组知识： R1：IF E1 THEN H CF(H，E1)=0．8 R2：IF E2 THEN H CF(H，E2)=0．6 R3：IF E3 THEN H CF(H，E3)=－0．5 R4：IF
- 5.设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4, s6 , s5,s1,则栈的容量至少应该是( )。
- 6.设有如下一组推理规则:r1: IF E1 THEN E2 (0.6)r2: IF E2 AND E3 THEN E4 (0.7)r3: IF E4 THEN H (0.8)r4
- 7.PDH E1、E2、E3、E4分别放进下面SDH容器对应正确的是（ ） A、 E1→C1 B、 E2→C2 C、 E3→C3 D、 E4→C4
- 8.用 S 表示入栈操作，X 表示出栈操作，若元素入栈的顺序为 1234，为了得到 1342 出栈顺序，相应的 S 和 X 的操作串为（__）;
- 9.设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素一定是（）
- 10.若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现在( )种情况。
