首页 > 试题广场 >

对于入栈顺序为 a, b, c, d, e, f, g 的序

[不定项选择题]
对于入栈顺序为 a, b, c, d, e, f, g 的序列，下列（ ）不可能是合法的出栈序 列。 
  • a, b, c, d, e, f, g
  • a, d, c, b, e, g, f
  • a, d, b, c, g, f, e
  • g, f, e, d, c, b, a
查看正确选项
添加回答
catfate头像 catfate

远离栈顶的元素不可能比接近栈顶的元素更快出栈。

  • A选项：进一个出一个
  • B选项：a+, a-, bcd+, dcb-, e+, e-, fg+, gf-
  • C选项：a+, a-, bcd+, d-, b-(c比b更接近栈顶，不可能b比c先出，C选项错)
  • D选项：abcdefg+, gfedcba-

+代表入栈，-代表出栈。

编辑于 2020-04-01 16:55:08 回复(0)
提交观点

问题信息

提高 C++ Pascal 栈
来自：NOIP2017初赛提高组
上传者：牛客309901号
难度：
1条回答 5355浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号