首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( )。
一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( )。
admin
2012-06-26
31
问题
一个栈的入栈序列是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/efxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
德、意两个法西斯国家领土连成一片是在()事件之后。
巴黎和会讨论的中心问题是()。
美国首次提出争夺世界霸权的纲领性文件是()。
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
中国共产党七届三中全会以后进行的工商业合理调整,核心内容是调整()。
概述20世纪初欧洲在世界优势地位的主要表现,并分析第一次世界大战对这种优势地位的影响。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
网络拓扑结构如下图所示,与C相连接的节点B,E,D的权值分别是6,5,3。如果C收到的三张矢量表分别为:试根据距离矢量路由算法给出C所构造的路由表,并给出计算过程,路由表结构如下表所示。
随机试题
10个月男婴,经常出现夜惊不宁,近1周加重,多汗,烦闹,该患生后一直母乳不足,混合喂养,尚未添加辅食。此患到门诊就诊时,体格检查最易发现的阳性体征为
化疗前需要准确测量病人体重的理由是
蔡某在新冠疫情期间,将劣质口罩冒充N95口罩高价销往全国多地,获利近30万元。H市(地级市)Y区检察院以蔡某涉嫌销售伪劣产品罪向Y区法院提起刑事公诉后,拟提起附带民事公益诉讼。关于本案,下列说法正确的是()。
下列关于城市规划说法正确的一项是()。
在招投标过程中,当出现招标工程量清单特征描述与设计图纸不符时,投标人应以()为准,确定投标报价的综合单价。
国家对进口玩具实行加施()的管理。
下列对于古代称谓说法错误的是()。
根管治疗术(rootcanaltherapy,RCT)
(1)Gaelic,theoldCeltictongueoftheScots,isnowspokenbylittlemorethan75,000people,mostofthemintheHighlandsan
灭亡
最新回复
(
0
)