设有5个元素A，B，C，D，E顺序进栈（进栈过程中可以出栈），出栈后依出栈次序进入队列，已知其出队次序为D，C，E，B，A，则该栈容量必定不小于（）。

A、2

B、3

C、4

D、5

查看正确答案

更多“设有5个元素A，B，C，D，E顺序进栈（进栈过程中可以出栈），出栈后依出栈次序进入队列，已知其出队次序为D，C，E，B，A，则该栈容量必定不小于（）。”相关的问题

第1题

[简答题] 有一个顺序存储的栈，最大存储空间Maem>xSize=5，栈顶指针top，现有Aem>、Bem>、Cem>、Dem>四个元素。在要求画出以上四个元素依次进栈后的状态的基础上，画出三个元素出栈后，又有E、F二个元素进栈，画出队首、队尾指针位置。

点击查看答案

第2题

[填空题] 设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s6，s5，s1则顺序栈的容量至少应为（）。

点击查看答案

第3题

[简答题] 有一个顺序存储的栈，最大存储空间Maem>xSize=5，栈顶指针top，现有Aem>、Bem>、Cem>、Dem>四个元素。画出以上四个元素依次进栈后的状态。

点击查看答案

第4题

[单选题] 元素1，3，5，7按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。

Aem>、7，5，3，1&nbem>sp;&nbem>sp;Bem>、7，5，1，3&nbem>sp;&nbem>sp;Cem>、3，1，7，5&nbem>sp;&nbem>sp;Dem>、1，3，5，7&nbem>sp;&nbem>sp;

点击查看答案

第5题

[简答题] 假定有四个元素Aem>，Bem>，Cem>，Dem>依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。

点击查看答案

第6题

[单选题] 栈S最多能容纳4个元素。现有6个元素按Aem>、Bem>、Cem>、Dem>、E、F的顺序进栈，序列是可能的出栈序列（）。

Aem>、E、Dem>、Cem>、Bem>、Aem>、F&nbem>sp;&nbem>sp;Bem>、Bem>、Cem>、E、F、Aem>、Dem>&nbem>sp;&nbem>sp;Cem>、Cem>、Bem>、E、Dem>、Aem>、F&nbem>sp;&nbem>sp;Dem>、Aem>、Dem>、F、E、Bem>、Cem>&nbem>sp;&nbem>sp;

点击查看答案

第7题

[] 栈S最多能容纳4个元素，现有6个元素按Aem>、Bem>、Cem>、Dem>、E、F的顺序进栈，下列（）序列不是可能的出栈序列。

Aem>、Aem>.Cem>、Bem>、E、Dem>、Aem>、F&nbem>sp;&nbem>sp;Bem>、Bem>.Cem>、Dem>、Bem>、F、E、Aem>&nbem>sp;&nbem>sp;Cem>、Cem>.Aem>、Dem>、E、Cem>、Bem>、F&nbem>sp;&nbem>sp;Dem>、Dem>.Aem>、F、E、Dem>、Cem>、Bem>&nbem>sp;&nbem>sp;