下载安卓APP箭头
箭头给我发消息

客服QQ:3315713922
试卷 > 软考中级 > 软件设计师 > 2026下半年软考软件设计师模考试卷(基础知识)及答案解析 > 本题我的试卷

已知栈的输入序列为1,2,3,4,下列( )序列是不可能的出栈序列。

  • A1,2,3,4
  • B4,3,2,1
  • C1,3,2,4
  • D3,4,1,2
正确答案D
答案解析
栈后进先出。要先出3,必须压入1,2,3;出3后栈顶是2,此时4还没压入。若压4出4,栈顶是2,不可能先出1再出2。