首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
admin
2010-12-16
49
问题
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
选项
A、e3，e1，e4，e2
B、e2，e4，e3，e1
C、e3，e4，e1，e2
D、任意顺序
答案
B
解析
由栈“后进先出”的特点可知:选项A) 中e1不可能比e2先出，选项C) 中e3不可能比 e4先出，且c1不可能比e2先出，选项D) 中栈是先进后出的，所以不可能是任意顺序。选项B) 中出栈过程如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/7FVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若a是数值类型，则逻辑表达式(a==1)｜｜(a!=1)的值是()。
以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
下列条件语句中，输出结果与其他语句不同的是
可在C程序中用作用户标识符的一组标识符是()。
语句“printf("a＼bhow＼’are＼’y＼＼＼bou＼n")；”的输出结果是()。
有以下程序：#include＜stdio.h＞main(){ intx＝1，y＝0，a＝0，b＝0； switch(x) { case1： switch(y) { case0：a＋＋；
下面选项中不是关系数据库基本特征的是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
随机试题
肾小球源性血尿的最主要特点是
护理尿失禁病人应（）。
既有较强平喘作用，又有强心利尿作用，并可用于心源性哮喘的药物是
某实施监理的工程，建设单位与甲施工单位按《建设工程施工合同(示范文本)》签订了合同，合同工期2年。经建设单位同意，甲施工单位将其中的专业工程分包给乙施工单位。工程实施过程中发生以下事件。事件1：甲施工单位在基础工程施工时发现，现场条件与施工图不符
建筑业实行固定比例税率，通常为( )。
下列不属于自然性事故的有()。
按照埃里克森的人格发展阶段理论，成年前各阶段面临的发展任务有()
刑事诉讼的管辖分为
已知齐次线性方程组其中ai≠0．试讨论a1，a2，…，an和b满足何种关系时方程组有非零解，在有非零解时，求此方程组的一个基础解系．
许多考场周边的小旅馆价格直逼四级酒店。(surgeto)
最新回复
(
0
)
