2. 计算机
  3. 某堆栈的输入序列为1，2，3，4，下面的四个序列中不可能的输出序列是 ______。

某堆栈的输入序列为1，2，3，4，下面的四个序列中不可能的输出序列是 ______。

admin2010-05-13  55
问题 某堆栈的输入序列为1，2，3，4，下面的四个序列中不可能的输出序列是 ______。
选项 A、1，3，2，4
B、3，4，2，1
C、4，3，1，2
D、2，3，4，1
答案4
解析 若某堆栈的输入序列为1，2，3，4，按照堆栈出栈操作的原则不可能得到的出栈序列是4，3，1，2。这是因为出栈允许的第一个元素为4，必须做如下操作：首先依次将1，2，3，4进栈，然后将此时的栈顶元素4出栈，此后的栈顶元素是3；继续将3出栈(存储器此时的出栈序列为4，3)，按照题目的要求，出栈序列的下一个新元素应该是1，而此时新的栈顶元素为2，而不是1。因此由于得不到元素1，所以不能够得到序列4，3，1，2。
转载请注明原文地址:https://www.kaotiyun.com/show/cHSZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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