2. 计算机
  3. 设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈)，下列( )的出栈序列是正确的。

设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈)，下列( )的出栈序列是正确的。

admin2009-03-19  63
问题 设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈)，下列(    )的出栈序列是正确的。
选项 A、2，3，4，1
B、3，1，2，4
C、3，4，1，2
D、4，2，1，3
答案1
解析 进栈过程中可以出栈，显然选项A的出栈序列是可以获得的。选项B的出栈序列显然是错误的，因为3出栈时4还没有进栈，栈中已存有1，2元素，其出栈序列只能是2，1。同理选项D的出栈序列也是不可能的，因为4出栈后，栈中还存有1， 2，3元素，其出栈序列只能是3，2，1。选项C的出栈序列也是得不到的，因为3，4出栈后，栈中必定还有1，2元素，若元素1要出栈须2先出栈。从上述可知，B，C，D的出栈序列均是不可能获得的。因此，A是正确答案。
转载请注明原文地址:https://kaotiyun.com/show/Y1SZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)