更多"设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a"的相关试题:
[单项选择]设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是多大
A. 6
B. 4
C. 3
D. 2
[单项选择]设有栈S和队列Q,其初始状态为空,元素a1、a2、83、a4、85、86依次入栈,出栈的元素则进入队列Q,若6个元素出栈的顺序是g2、a4、83、86、s5、a1,则栈的容量至少是 ( )
A. 6
B. 4
C. 3
D. 2
[单项选择]设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出浅的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是( )。
A. 6
B. 4
C. 3
D. 2
[单项选择]设有栈S和队列Q,其初始状态为空,元素a、a、 a、a、a、a依次入栈,出栈的元素进入队列Q,若6个元素出队列的顺序是a、a、a、a、a、,则栈的容量至少是______。
A. 6
B. 4
C. 3
D. 2
[单项选择]设栈S和队列Q的初始状态均为空,元素a1、a2、a3、a4、a5、a6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是a2、a4、a3、a6、a5、a1,则栈S的容量至少应是( )。
A. 2
B. 3
C. 4
D. 6
[单项选择]一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后依次出栈,则元素出栈的顺序是
A. 12345ABCDE
B. EDCBA54321
C. ABCDE12345
D. 54321EDCBA
[单项选择]一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
A. 123456ABCDE
B. EDCBA54321
C. ABCDEl2345
D. 54321EDCBA