首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
admin
2010-03-29
56
问题
如果进栈序列为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不可能比 c4先出,且e1不可能比e2先小,选项D)中栈是先进后出的,所以不可能是任意顺序。选项B)中出栈过程如图所示:
转载请注明原文地址:https://kaotiyun.com/show/gxjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面描述中,不属于软件危机表现的是()。
以下程序:#include<stdio.h>#include<string-h>main(){charstr[]="abcd\n\123Lxab";printf("%d",strlen(str));}运行后的输出结果是()。
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为()。
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是()。
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均是正确的是()。
下列数据结构中,属于非线性结构的是()。
以下关于C语言函数参数传递方式的叙述正确的是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
若有以下函数首部:intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是()。
随机试题
在考生文件夹下,存在一个数据库文件“sampl.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。试按以下操作要求,完成各种操作:将新增“电话”字段的输入掩码设置为“010-*******”,形式。其中,“010-”部分自动输出,后八位
Myfriendwillreturnin____.
DNA损伤后切除修复的说法中错误的是
建设工程项目质量控制系统的建立,为建设工程项目的质量控制提供了()方面的保证。
看涨期权买方行权买入标的物,看跌期权买方行权卖出标的物;如果到期时期权为虚值期权,期权作废,期权买方的权利随之()。
科学管理的中心问题是()。
“近朱者赤,近墨者黑”,此观点反映了()因素对人的影响。
社会主义的人权最首要的是()。
EasterlinseemstosuggestthatAccordingtothepassage,wecantellthat
嵌入式应用程序经过交叉工具链生成映像文件之后,需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去,这种烧写工具俗称___________【78】。
最新回复
(
0
)