首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
admin
2010-03-29
49
问题
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
选项
A、e3，e1，e4，e2
B、e2，e4，e3，e1
C、e3，e4，e1，e2
D、任意顺序
答案
2
解析
由栈“后进先出”的特点可知：选项A)中e1不可能比e2先小，选项C)中e3不可能比 c4先出，且e1不可能比e2先小，选项D)中栈是先进后出的，所以不可能是任意顺序。选项B)中出栈过程如图所示:
转载请注明原文地址:https://www.kaotiyun.com/show/gxjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位相反的顺序组成一个新数，作为函数值返回。例如，输入一
下述程序的输出结果是()。#include＜stdio．h＞voidmain(){chara=1，b=2；charc=a^b＜＜2；printf("＼n％d"，c)；}
下列叙述中错误的是()。
在面向对象方法中，不属于"对象"基本特点的是（）。
结构化程序设计的基本原则不包括（）。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
下列叙述中，不属于软件需求规格说明书的作用的是()。
有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为
给定程序MODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18+1
cout.put(‘A’)；，还可以表示为【】。
随机试题
背景某建筑工程，地下1层，地上16层。总建筑面积28000m2，首层建筑面积2400m2，建筑红线内占地面积6000m2。该工程位于闹市中心，现场场地狭小。施工单位为了降低成本，现场只设备了一条3m宽的施工道路兼作消防通道。现场平面呈长方形，在其斜对角布
囊虫病的诊断有
患者，女，20岁。主诉前牙牙缝变大1年。检查：上切牙松动、移位。双侧上下第一磨牙松动Ⅱ度。若初步印象为侵袭性牙周炎，最实用、简便的一项辅助检查是
国土资源部行政复议规定，行政复议申请材料不齐全或者表述不清楚的，行政复议机构可以在收到该行政复议申请之日起5个工作日内书面通知申请人补正。()
下列不属于基金份额持有人权利的是()。
甲每5天向总经理汇报一次工作，乙每9天汇报一次工作，丙每12天汇报一次工作。某天三人同时向总经理汇报工作，那么，3人下次同时汇报工作至少要()天。
意识是行为的主控官，是决定人的行为的主要因素。()
人的个体社会化
以下描述是采用Q分类技术测量自我概念的步骤，正确的操作顺序是()。(a)让被试阅读相关卡片，并按“现实自我”将这些卡片按要求分类。(b)对卡片进行混合(洗牌)后，重复之前的步骤，要求被试按自己的“理想自我”将卡片分类。
能够体现宪法在配置国家权力方面的发展趋势的有()。
最新回复
(
0
)
