首页 > 试题广场 >

若进栈序列为 1,2,3,4 ,进栈过程中可以出栈,则下列不

[单选题]

若进栈序列为 1,2,3,4 ,进栈过程中可以出栈,则下列不可能的一个出栈序列是 ________

  • 1,4,3,2
  • 2,3,4,1,
  • 3,1,4,2
  • 3,4,2,1
推荐
选c 解析:出栈遵循“先进后出”的原则 1 2 3 4的顺序进栈 若3先出的话意味着1,2已经进栈,那么就不可能出现1比2先出的情况 所以3 1 4 2不可能出现,故c错
编辑于 2017-03-03 08:50:10 回复(0)

栈  《先进后出》
A:进栈  出栈  2,3,4进栈 4.3.2 出栈
B:  1 2进栈  2 出栈   3进栈 出栈  4进栈 出栈 1 出栈
C:3先出栈  则1 2已进栈   则  1出栈必在2后面
D:  1 2 3进栈  3 出栈  4进栈 出栈  2出栈  1出栈
发表于 2020-10-26 11:21:51 回复(0)
由于 是先进后出 直接看1就行了 1要么第一个出 要么是最后一个出 不可能是中间的情况
发表于 2019-11-14 13:24:12 回复(1)
对于出栈序列中的数应该有这样的特点:要么它后面的数都比它大,要么它后面比它小的数按降序排列。 c选项中3后面的1和2都比3小,但1在2前面,是升序,所以不可能是出栈顺序。
发表于 2017-02-15 23:00:37 回复(0)
3在前 1 2必须逆序 4在前 2 3必须逆序
发表于 2022-04-19 14:39:06 回复(0)
发表于 2022-02-05 23:29:59 回复(0)
C根据选项分析可以不可以
发表于 2017-04-04 10:13:48 回复(0)
c
发表于 2017-03-27 19:28:28 回复(0)
栈是后进先出的结构,3为第一个输出,则此时栈顶为2,不可能输出1,选c
发表于 2017-03-26 19:37:29 回复(0)
x c
发表于 2017-03-22 15:17:18 回复(0)
c
发表于 2017-03-22 08:31:30 回复(0)
栈特点是先进后出 答案是C
编辑于 2017-03-21 15:59:45 回复(0)
栈先进后出
发表于 2017-03-15 18:46:08 回复(0)
c
发表于 2017-03-07 13:57:25 回复(0)
c
发表于 2017-03-04 00:05:57 回复(0)
C. 栈先进后出的原则即可判断。
发表于 2017-03-01 23:36:42 回复(0)
C 即使在进栈过程中可以出栈 但根据进栈顺序1234可知道若当前出栈为3,那么接下来出栈的不可能是1
发表于 2017-03-01 14:22:30 回复(0)
选c
编辑于 2017-02-28 15:02:49 回复(0)
答案:c 解析:由于是选择题,选项不多,可以一个一个尝试是否符合题意。栈是先进后出,如果第一个出栈的是3,则说明栈里已有12,故第二个数不可能是1。
发表于 2017-02-27 09:17:23 回复(0)
HIQ头像 HIQ
c
发表于 2017-02-15 21:33:20 回复(0)
C选项,想要先弹出3,压入1,2,3,弹出3后,接下来想要弹出1必须先弹出2,所以C选项不可能,选C
发表于 2017-01-28 02:10:01 回复(0)