返回主页

[数据结构 P1989] 现有队列Q与栈S,初始时Q中的元素依次是1,2,3,4,5,6(在队头),S为空。若仅允许下列3种操

 
学习人数: 1.4k
 
正确率: 68%
答案解析

题目描述
未通过

现有队列Q与栈S,初始时Q中的元素依次是1,2,3,4,5,6(在队头),S为空。若仅允许下列3种操作:
(1)出队并输出出队元素
(2)出队并将出队元素入栈
(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
 

上面问题的答案是:
 A 选项
 B 选项
 C 选项
 D 选项

上一题
下一题
加入错题本
个人笔记
已有4条笔记

登录后提交答案


5 个回答 (点击展开回答)