2. 考研
  3. 一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是( )。

一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是( )。

admin2019-02-24  33
问题 一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是(    )。
选项 A、5，4，3，2，1   
B、4，5，3，2，1   
C、4，3，5，1，2   
D、1，2，3，4，5
答案C
解析 此类问题是常见题型。解答的基本原理是：一串数据依次通过一个栈，并不能保证出栈数据的次序总是倒置，可以产生多种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定，只有当所有数据“全部进栈后再全部出栈”才能使数据倒置。事实上，存在一种操作序列——“进栈、出栈、进栈、出栈……”——可以使数据通过栈后仍然保持次序不变。
[解题技巧]将一组数据入栈后，判断题目备选项中的不可能的出栈顺序，上述这类题目有一个解题技巧：在输出序列中任意元素后面不能出现比该元素小并且是升序(指的是元素的序号)的两个元素。
转载请注明原文地址:https://kaotiyun.com/show/FbCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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