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

admin2012-06-26 54

问题一个栈的入栈序列是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://www.kaotiyun.com/show/efxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

春秋后期的()用望、闻、问、切的方法诊断病人。

巴黎和会讨论的中心问题是()。

当代科技革命使社会经济结构发生深刻变化，这表现在()。

中华人民共和国恢复了在联合国合法席位的时间是()。

国民政府对日宣战的时间是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

根据我国《宪法》的规定，举行全国人民代表大会，会议的召集者是()。

体格检查的道德要求不包括

A．胖大海B．旋覆花C．白果D．苦杏仁E．款冬花患者，男，7岁，症见咳嗽气逆痰多，且小便白浊，尿频遗尿，宜选用的药物是()。

直肠癌的首选检查方法是

关于执业律师进行法律援助的理解，下列说法中正确的是哪一或哪些选项?()

下列行为中，属于《反垄断法》所禁止的垄断行为的有()。

某人决定从西安到北京自驾游，可供他选择的道路如图所示，如果他每次只能由西南向东北方向行驶，则他到北京有多少种不同的行驶路线?

正确认识毛泽东思想的历史地位和指导意义，有一个怎样科学评价毛泽东和毛泽东思想的问题。这个问题的解决()

在系统分析过程中，既要明确本次系统开发项目要集中力量解决哪些问题，也要认识到哪些问题不去解决，即明确系统开发任务的边界，这体现了系统分析目标的________________。