首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
admin
2010-12-16
64
问题
如果进栈序列为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全国计算机二级
相关试题推荐
有以下程序:#includemain(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwrite(a,sizeof(int),5,f
有以下程序:#include<stdio.h>main(){intk=5,n=0;do{switch(k){ease1:case3:n+=1;k--;break;default:n=0;k--;case2:case4:n+=2;k--;b
给定程序MODII.C中fun函数的功能是:求s=aa…aa-…-aaa-aa-a(此处aa…aa表示n个a,a和n的值在1至9之间)例如a=3,n=6,则以上表达式为:s=333333033333-33330333
函数调用语句:fun((exp1,exp2),(exp1,exp2,exp3));含有的实参个数是
以下标识符不是关键字的是()。
若有代数式,(其中e仅代表自然对数的底数,不是变量),则下列能够正确表示该代数式的C语言表达式是()。
下列叙述中正确的是
请编写函数fun,其功能是:将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如,若输入字符串“一1234”,则函数把它转换为整数值一1234。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某完全二叉树共有256个节点,则该完全二叉树的深度为()。
随机试题
A.胃B.十二指肠C.终末回肠D.食管基本电节律最高的部位是
关于三羧酸循环过程的叙述,正确的是
在下列工作中,属于设计阶段投资控制的重点工作是( )。
下列属于产品生产成本表的有()。
下列各项中,不属于中期财务报告至少应包括内容的是()。
简述人工成本预算编制的程序和方法。
《中华人民共和国劳动法》规定,禁止用人单位招用未满()周岁的未成年人。
全国人大常委会是全国人大的常设机关,根据《中华人民共和国宪法》规定,全国人大常委会行使多项职权,但下列哪一职权不由全国人大常委会行使?()
《威斯敏斯特法》
Howmanyplanetsarethereinthesolarsystemrevolvingaroundthesun?
最新回复
(
0
)