题目内容
（请给出正确答案）
[单选题]
设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈，出栈顺序为b，d，c，f，e，a那么栈容量至少应该是（）
A.6
B.5
C.4
D.3
E.2
如搜索结果不匹配，请 联系老师 获取答案
更多“设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈，出…”相关的问题
第1题
设栈S和队列Q的初始状态为空，元素a、b、c、d、e、f依次通过栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是bdcfea、则栈S的容量至少应是()。
设栈S和队列Q的初始状态为空，元素a、b、c、d、e、f依次通过栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是bdcfea、则栈S的容量至少应是（)。
点击查看答案
第2题
设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为b d f e c a g，则栈S的容量最小应该是（58）
A.5
B. 4
C. 3
D. 2
第3题
对于一个长度为n（n＞1）且元素互异的序列，每其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是（）
A.出队序列和出栈序一定互为逆序
B. 出队序列和出栈序列一定相同
C. 入栈序列与入队序列一定相同
D. 入栈序列与入队序列一定互为逆序
第4题
设栈初始为空，输入序列为：a,b,c。经过入栈、出栈、入栈、出栈操作之后，从栈中输出的序列为()。
设栈初始为空，输入序列为：a,b,c。经过入栈、出栈、入栈、出栈操作之后，从栈中输出的序列为（)。
点击查看答案
A.a,b
B.b,a
C.a,c
D.b,c
第8题
设S()为一个顺序存储的栈，变量top只是栈顶位置，栈为空的条件是()，栈为满的条件是()。
设S（)为一个顺序存储的栈，变量top只是栈顶位置，栈为空的条件是（)，栈为满的条件是（)。
点击查看答案
第10题
6个元素按3，2，1，4，5，6的顺序进栈（2次入栈间可能有零至多次出栈)，下列哪个不是合法的出栈序列。
A.2，1，4，3，6，5
B.1，2，4，6，5，3
C.4，1，3，2，5，6
D.5，4，1，6，2，3
热门考试
全部 >
相关试卷
全部 >
2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（十）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（九）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（八）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（七）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（六）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（五）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（四）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（三）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（二）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（一）
