网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

4个元素a1,a2,a3和a4依次入栈,人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是:则不可能的出栈序列是

A.a4,a3,a2,a1

B.a3,a2,a4,a1

C.a3,a1,a4,a2

D.a3,a4,a2,a1


参考答案

更多 “ 4个元素a1,a2,a3和a4依次入栈,人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是:则不可能的出栈序列是A.a4,a3,a2,a1B.a3,a2,a4,a1C.a3,a1,a4,a2D.a3,a4,a2,a1 ” 相关考题
考题 设元素a1,a2,a3,a4,a5和a6依次入栈,出栈顺序为a3,a5,a4,a6,a2,a1,则栈的容量至少为()。

考题 设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出浅的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是( )。A.6B.4C.3D.2

考题 一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈可能的输出序列是() A、a1,a2,a3,a4,a5B、a5,a4,a3,a2,a1C、a1,a5,a3,a4,a2D、a5,a1,a2,a3,a4

考题 设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素进入队列Q,若6个元素出队列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是______。A.6B.4C.3D.2

考题 设有栈S和队列Q,其状态为空,元素a1,a2,a3,a4,a5,a6依次入栈,出栈的元素则进入队列Q,若6个元素出队列的顺序是a2,a3,a4,a6,a5,a1,则栈的容量至少是A.6 B.4 C.3 D.2

考题 一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈不可能的输出序列是 ( )A.a5,a4,a3,a2,a1B.a4,a5,a3,a2,a1C.a4,a3,a5,a1,a2D.a1,a2,a3,a4,a5

考题 四个元素a1、a2、a3和a4依次通过一个栈,在入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下:则不可能的出栈序列是______。A.a4,83,a2,a1B.a3,a2,a4,a1C.a3,a1,a4,a2D.a3,a4,82,a1

考题 设栈S和队列Q的初始状态皆为空,元素a1,a2,a3,a4,a5和a6依次通过一个栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3,a5,a4,a6,a2,a1则栈S至少应该容纳()个元素。

考题 设栈S和队列Q的初始状态皆为空,元素a1,a2,a3,a4,a5和a6依次通过栈S,一个元素出栈后即入队列Q,若6个元素出队列的顺序是a3,a5,a4,a6,a2,a1,则栈S至少应该容纳_______个元素。A.3B.4C.5D.6