一个栈的输入序列为：1,2,3,4，则栈的不可能输出的序列是（）。 A. 1243__N诺计算机考研

登录注册上岸

[数据结构 P1086] 一个栈的输入序列为：1,2,3,4，则栈的不可能输出的序列是（）。 A. 1243

学习人数: 14.9k

正确率: 86%

题目描述

未通过

一个栈的输入序列为：1,2,3,4，则栈的不可能输出的序列是（）。

A. 1243 B. 2134 C. 1432 D. 4312 E. 3214

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有39条笔记

登录后提交答案

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

2023年9月20日 14:15

A选项1进1出，2进2出，34进，43出，所以A可以

B选项12进，21出，3进3出，4进4出，所以B可以

C选项1进1出，234进，432出，所以C可以

D选项1234进，只能4321出，4312是不行的，所以D不可以

E选项123进，321出，4进4出，所以E可以

所以，不可能的的序列是D选项

赞(0)

2023年9月19日 22:10

C为正确选项

1入栈后出栈

2,3,4入栈

4出栈,3出栈,2出栈

赞(0)

2023年9月5日 21:10

选C 沙13 N落

赞(3)

折翼的小鸟先生回复 harespeed：骂的好

2024年9月8日 15:06

2023年8月15日 19:33

E

赞(1)

2021年11月3日 19:41

c是正确的，先输入1然后1出栈，栈为空。再输入234，再出栈为432。

赞(3)

2021年10月28日 10:08

妈耶怎么卡了这么多出来

赞(0)

2021年10月28日 10:07

C,D

赞(0)

2021年10月28日 10:07

C\D都不对？

赞(0)

2021年10月28日 10:07

C,D

赞(0)

2021年10月28日 10:07

C\D都不对？

赞(0)

2021年7月28日 16:33

答案应该是C吧

赞(0)

asdfg 回复 asdfg：我傻了，五个选项

2021年7月28日 16:37