2. 从业资格
  3. 设栈S和队列Q的初始状态为空，元素abcdefg依次进入栈S。要求每个元素出栈后

设栈S和队列Q的初始状态为空，元素abcdefg依次进入栈S。要求每个元素出栈后

最全题库2022-08-02  65
问题 设栈S和队列Q的初始状态为空，元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为bdfecag，则栈S的容量最小应该是（　　）。A.5B.4C.3D.2
选项 A.5
B.4
C.3
D.2
答案 B
解析 本题考查数据结构基础知识。根据队列的特点，元素出队的顺序与入队的顺序相同，因此，可知这7个元素的出栈顺序为bdfecag。对于入栈序列abcdefg，得出出栈序列bdfecag的操作过程为：push（a入）、push（b入）、pop（b出）、push（c入）、push（d入）、pop（d出）、push（e入）、push（f入）、pop（f出）、pop（e出）、pop（c出）、pop（a出）、push（g入）、pop（g出），如下图所示，从中可知栈S中元素最多时为4。因此，S的容量最小为4。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2410481.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)