首页 > 试题广场 >

有6个元素6,5,4.3.2,1的顺序进栈，问下列哪一个不是

[单选题]

有6个元素6,5,4.3.2,1的顺序进栈，问下列哪一个不是台法的出栈序列?() 

  • 5,4,3,6,1,2
  • 4,5,3,1,2,6
  • 3,4,6,5,2,1
  • 2,3,4,1,5.6
添加回答
罗晗妍05头像 罗晗妍05
A.
1.6入栈，栈底到栈顶的元素分别为：6
2.5入栈，栈底到栈顶的元素分别为：6，5
3.5出栈，栈底到栈顶的元素分别为：6
4.4入栈，栈底到栈顶的元素分别为：6，4
5.4出栈，栈底到栈顶的元素分别为：6
6.3入栈，栈底到栈顶的元素分别为：6，3
7.3出栈，栈底到栈顶的元素分别为：6
8.6出栈，栈底到栈顶的元素分别为：（空）
9.2入栈，栈底到栈顶的元素分别为：2
10.1入栈，栈底到栈顶的元素分别为：2，1
11.1出栈，栈底到栈顶的元素分别为：2
12.2出栈，栈底到栈顶的元素分别为：（空）

B.
1.6入栈，栈底到栈顶的元素分别为：6
2.5入栈，栈底到栈顶的元素分别为：6，5
3.4入栈，栈底到栈顶的元素分别为：6，5，4
4.4出栈，栈底到栈顶的元素分别为：6，5
5.5出栈，栈底到栈顶的元素分别为：6
6.3入栈，栈底到栈顶的元素分别为：6，3
7.3出栈，栈底到栈顶的元素分别为：6
8.2入栈，栈底到栈顶的元素分别为：6，2
9.1入栈，栈底到栈顶的元素分别为：6，2，1
10.1出栈，栈底到栈顶的元素分别为：6，2
11.2出栈，栈底到栈顶的元素分别为：6
12.6出栈，栈底到栈顶的元素分别为：（空）

C.
1.6入栈，栈底到栈顶的元素分别为：6
2.5入栈，栈底到栈顶的元素分别为：6，5
3.4入栈，栈底到栈顶的元素分别为：6，5，4
4.3入栈，栈底到栈顶的元素分别为：6，5，4，3
5.3出栈，栈底到栈顶的元素分别为：6，5，4
6.4出栈，栈底到栈顶的元素分别为：6，5
此时6被压在5下面，无法出栈，所以C不是合法的出栈序列。

D.
1.6入栈，栈底到栈顶的元素分别为：6
2.5入栈，栈底到栈顶的元素分别为：6，5
3.4入栈，栈底到栈顶的元素分别为：6，5，4
4.3入栈，栈底到栈顶的元素分别为：6，5，4，3
5.2入栈，栈底到栈顶的元素分别为：6，5，4，3，2
6.2出栈，栈底到栈顶的元素分别为：6，5，4，3
7.3出栈，栈底到栈顶的元素分别为：6，5，4
8.4出栈，栈底到栈顶的元素分别为：6，5
9.1入栈，栈底到栈顶的元素分别为：6，5，1
10.1出栈，栈底到栈顶的元素分别为：6，5
11.5出栈，栈底到栈顶的元素分别为：6
12.6出栈，栈底到栈顶的元素分别为：（空）

故答案为：C
发表于 2018-10-13 10:31:27 回复(0)
没有梦想只能是咸鱼头像 没有梦想只能是咸鱼
C
发表于 2019-03-20 15:37:26 回复(0)
全球变冷头像 全球变冷

d

发表于 2018-08-31 09:57:39 回复(0)
提交观点

问题信息

栈
上传者：zsw3
难度：
3条回答 2060浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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