现有队列Q与栈S，初始时Q中的元素依次是1，2，3，4，5，6(1在队头)，S为空。若仅允许下列3种操作：①出队并输出出队元素：②出队并将出队元素入栈；③出栈并输出出栈元素，则不能得到的输出序列是( )。

admin2019-08-17 46

问题现有队列Q与栈S，初始时Q中的元素依次是1，2，3，4，5，6(1在队头)，S为空。若仅允许下列3种操作：①出队并输出出队元素：②出队并将出队元素入栈；③出栈并输出出栈元素，则不能得到的输出序列是( )。

选项 A、1，2，5，6，4，3
B、2，3，4，5，6，1
C、3，4，5，6，1，2
D、6，5，4，3，2，1

答案C

解析 A的操作顺序：①①②②①①③③。B的操作顺序：②①①①①①③。D的操作顺序：②②②②②①③③③③③。对于C：首先输出3，说明1和2必须先依次入栈，而此后2肯定比1先输出，因此无法得到1，2的输出顺序。

转载请注明原文地址:https://kaotiyun.com/show/N7Ci777K

计算机408

相关试题推荐

随机试题

最新回复(0)