首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
admin
2010-06-06
27
问题
如果进栈序列为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/bvjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序段FILE*fp;if((fp=fopen("test.txt"，"w"))==NULL){printf("不能打开文件！");exit(0);}else
设有如下定义：structsk{intm；floatx；}data，*q；若要使q指向data中的m域，正确的赋值语句是()。
以下程序中C的二进制值是()。chara=2，b=4，c；c=a^b＞＞2
下列给定程序中，函数fun的功能是：将n个尤序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#incl
给定程序MODI1．C中函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正确的结果。
关系表中的每一行记录称为一个()。
流程图是描述算法的很好的工具，一般的流程图中由几种基本图形组成。其中判断框的图形是
下列关于二叉树的叙述中，正确的是( )。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
定义部门的关系模式如下： 部门(部门号，部门名，部门成员，部门总经理) 使它不满足第一范式的属性是()。
随机试题
要计算某高三学生在四次外语模拟考试中得到四个分数的平均分数，算法如下：每次选出其中的三个分数算出它们的平均数，再加上另外一个分数，用这种方法算了四次，分别得到以下四个分数：86，92，100，106。请你算出该学生这四次模拟考试成绩的平均分数是()
关于甲状腺功能亢进症，下列哪项正确
对诊断急性渗出性心包炎最有价值的是
关于儿童颌骨骨折的治疗，哪项是错误的
“萨力”轮是甲国的货轮，“精灵”是乙国的科考船，“万里行”是丙国的油轮，“Derha”是丁国的捕鱼船。依《海洋法公约》的规定，这些船舶在他国领海通过时的哪些行为构成有害行为?()
甲公司为增值税一般纳税企业，该企业购进固定资产相关的增值税额可以抵扣，适用的增值税税率为17％。甲公司20lO年至2013年与固定资产有关的业务资料如下：(1)2010年11月1日，甲公司以自营方式建造一条生产线。购人工程物资，取得的增值税专用发票上注明
下列关于单位人民币卡结算使用的表述中，不符合法律规定的有()。
下图是减数第一次分裂形成的子细胞，下列有关说法正确的是()。
关于止当防卫与紧急避险，下列说法错误的是()。
在j2sdkl.4.2版中，解压得到的目录中，存放编译器、解释器和许多工具的目录是()。
最新回复
(
0
)
