2. 考研
  3. 假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为( )。

假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为( )。

admin2019-02-24  44
问题 假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为(    )。
选项 A、3,2,1,5,4
B、1,5,4,3,2
C、5,4,3,2,1
D、4,3,2,1,5
答案A
解析 考查出入栈序列和栈深的关系。由于栈的容量只有3，故第一个出栈元素不可能是5或4，先排除C和D。接下来分析B，1入栈后出栈，然后2、3、4、5依次入栈，5出栈，才能得到序列B，但实现这种出栈序列，栈的容量至少为4，故仅有A满足。
转载请注明原文地址:https://kaotiyun.com/show/0oCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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