首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
admin
2009-02-15
40
问题
如果进栈序列为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全国计算机二级
相关试题推荐
在C语言中，只有在使用时才占用内存单元的变量的是()。
有以下程序#include＜stdio.h＞intf(intk){staticintn=0;intm=0;n++;m++;k++;returnn+m+k;}main()
下面不属于软件设计阶段任务的是
给定程序modi1．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
对下列二叉树进行前序遍历的结果为()。
给定程序中，函数fun的功能是：在任意给定的9个正整数中找出按升序排列时处于中间的数，将原数据序列中比该中间数小的数用该中间数替换，位置不变，在主函数中输出处理后的数据序列，并将中间数作为函数值返回。例如，有9个正整数：1572387
设有如下关系表：则下列操作正确的是()。
下列给定程序中，是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正程序指定部位的错误，使它能得到正确结果。注意：不要改动main函
C语言规定，函数返回值的类型是()。
随机试题
《水夫谣》一诗出自于
患者，女性，38岁。因嗜睡、意识模糊3小时并两次抽搐后昏迷来院急诊。5天前因受凉后出现发热，咳嗽，咯黄色黏稠痰，胃纳差，口干。每天饮大量甜饮料，出现多饮、多尿等症状并日渐加剧。查体：T38．8℃，P108次／分，R20次／分，BP130／80mmHg；肥胖
中医古籍中最早出现的方剂分类方法是
一患者单侧颏孔区骨折，前骨折段向下，后方移位，并稍偏向患侧是由于
分析企业债务清偿能力时，可列入速动资产的有()。
下列各项中，应在收回委托加工货物后征收消费税的是()。
内部招聘的来源有()。
以下项目中，属于企业其他货币资金的是()。
谈一件别人误解你的事情。并谈谈你是怎样处理的?
一、注意事项1．申论考试是对考生阅读能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料1．新浪微博上一个名叫“郭美美Baby”的网友颇受关注，因为这
最新回复
(
0
)
