设栈 S 和队列 Q 的初始状态为空，元素 E1、E2、E3、E4、E5 和 E

免费题库2022-08-02 32

问题设栈 S 和队列 Q 的初始状态为空，元素 E1、E2、E3、E4、E5 和 E6 依次通过栈 S，一个元素出栈后即进入队列 Q，若 6 个元素出列的顺序为 E2、E4、E3、E6、E5和 E1，则栈 S 的容量至少应该是（）。A.6B.4C.3D.2

选项 A.6
B.4
C.3
D.2

答案 C

解析在执行进栈和出栈操作时，栈内存储元素最多只有三个，所以栈 S 的容量至少应是 3。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556337.html

计算机电网

相关试题推荐

随机试题

最新回复(0)