首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
admin
2009-02-15
26
问题
如果进栈序列为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不可能比 e4先出，且e1不可能比e2先出，选项D)中栈是先进后出的，所以不可能是任意顺序。选项B)中出栈过程如图所示：
转载请注明原文地址:https://kaotiyun.com/show/Vsjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下定义数组的语句中错误的是
有3个关系R、S和T如下：则由关系R、S得到关系T的操作是()。
输出语句：printf("%d\n",11+011);的输出结果是
下述程序的输出结果是()。#include＜stdio．h＞voidmain(){inta[20]，*p[4]；inti，k=0；for(i=0；i＜20；i++)a[i]=i；for(i=0；i＜4；i++)p[i]=&a[
有以下程序#include＜stdio.h＞main(){inta,b;for(a=0;a＜3;a++){scanf("%d",&b);switch(b){case1:p
有以下程序：#include＜stdio．h＞intfun(inta，intB){if(b==0)returna；elsereturn(fun(--a，--b))；}main(){printf("％d＼n"，fun(4，2))；}
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
下列特征中不是面向对象方法的主要特征的是()。
给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
随机试题
弯制活动矫治器的双曲唇弓常用
男，42岁，因呕血急诊住院，查体：心率160次/分，呼吸急促，BP：8.0/4.0kPa(60/30mmHg)。估计其出血量大约是
在项目的国民经济评价中，属于转移支付的有()。
《建设工程监理范围和规模标准规定》是依据( )制定的。
在比较讲授法和讨论法的教学效果时，教师分别选用两个班级，一班采用讲授教学法，一班运用讨论法，两班学生在智力、学业基础等方面尽量保持均衡，期末时测量其成绩差异。这种研究方法属于()
学生情绪调节的方法有（）。
Theshortergrowingseasonsexpectedwithclimatechangeoverthenext40yearswillendangerhundredsofmillionsofalreadypo
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…
在SQLServer2008中，设U1用户在某数据库中是db＿datawriter角色中的成员，则用户U1从该角色中可以获得的数据操作权限是()。Ⅰ．查询Ⅱ．插入Ⅲ．更改Ⅳ．删除
使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保存创建数据访问页，其格式为_________。
最新回复
(
0
)
