2. 考研
  3. 假设栈的容量为3，入栈的序列为1、2、3、4、5，则出栈的序列可能为( )。 Ⅰ．5、4、3、2、1 Ⅱ．1、5、4、3、2 Ⅲ．3、2、1、5、4 Ⅳ．4、3、2、1、5

假设栈的容量为3，入栈的序列为1、2、3、4、5，则出栈的序列可能为( )。 Ⅰ．5、4、3、2、1 Ⅱ．1、5、4、3、2 Ⅲ．3、2、1、5、4 Ⅳ．4、3、2、1、5

admin2019-03-15  40
问题 假设栈的容量为3，入栈的序列为1、2、3、4、5，则出栈的序列可能为(    )。
Ⅰ．5、4、3、2、1
Ⅱ．1、5、4、3、2
Ⅲ．3、2、1、5、4
Ⅳ．4、3、2、1、5
选项 A、Ⅰ、Ⅲ
B、只有Ⅲ
C、Ⅱ、Ⅲ
D、只有Ⅳ
答案B
解析 此题有一个陷阱，因为没有按照常规的思路出题。这种题型在2009年的真题第2题中反着考过一次，是给出一个入栈和出栈的序列(通过出队序列可以知道出栈的序列)，要求考生算出栈的容量。
    首先，由于栈的容量只有3，很明显4和5不能第一个出来，所以先排除Ⅰ和Ⅳ；再看Ⅱ，1入栈，1出栈，然后只有2、3、4、5同时入栈，5才能第二个出栈，所以要实现这种出栈序列，栈的容量至少要为4，与题意矛盾，故只有Ⅲ才是可能的出栈序列。
转载请注明原文地址:https://kaotiyun.com/show/vbCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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