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

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

admin2019-08-17  37
问题 现有队列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://jikaoti.com/ti/EFGjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)