模拟卷三数据结构单项选择题

栈的入栈序列为 1、2、3、4(依次入栈),则下列出栈序列中不可能出现的是( )。

单项选择题 第 13 题 · CSP-S 提高级 初赛 模拟试卷(三)
  • A.1, 2, 3, 4
  • B.4, 3, 2, 1
  • C.3, 1, 2, 4
  • D.2, 4, 3, 1
正确答案C. 3, 1, 2, 4
答案解析
要第一个出 3,须 1,2,3 入栈,出 3 后栈顶是 2,下一个只能出 2 不能出 1,故 3,1,2 不可能。

同知识点练习

本题收录于「CSP-S 提高级 初赛 模拟试卷(三)」,共 25 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。

进入在线练习 查看完整试卷 本类全部题目