选择题:设栈 S 和队列 Q 的初始状态为空,元素 E1、E2、E3、E4、E5 和 E6 依次通过栈 S,一个元素出栈后即进入队列 Q,若 6 个元素出列的顺序为 E

题目内容:

设栈 S 和队列 Q 的初始状态为空,元素 E1、E2、E3、E4、E5 和 E6 依次通过栈 S,一个元素出栈后即进入队列 Q,若 6 个元素出列的顺序为 E2、E4、E3、E6、E5和 E1,则栈 S 的容量至少应该是( )。

A.6

B.4

C.3

D.2

参考答案:
答案解析:

下列与队列结构有关联的是( )。

下列与队列结构有关联的是( )。

查看答案

深度为 6 的二叉树最多有( )个结点。

深度为 6 的二叉树最多有( )个结点。

查看答案

顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为( )。

顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为( )。

查看答案

对于队列操作数据的原则是( )。

对于队列操作数据的原则是( )。

查看答案

下列哪些不是水平型微指令的特点( )。

下列哪些不是水平型微指令的特点( )。

查看答案