首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是______。
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是______。
admin
2009-04-15
66
问题
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是______。
选项
A、1,4,3,2
B、2,3,4,1
C、3,1,4,2
D、3,4,2,1
答案
4
解析
栈是一种后进先出表,选项C中,先出栈的是3,说明此时栈内必然有1,2,由于1先于2进栈,所以1不可能在2之前出栈,故选项C这种出栈序列是不可能的。
转载请注明原文地址:https://kaotiyun.com/show/xpXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在设计窗体时双击窗体的任何地方,可以打开的窗口是( )。
下列叙述中正确的是
有三个关系R、S和T如下:由关系R和s通过运算得到关系T,则所使用的运算为()。
有三个关系R、S和T如下:则关系T是由关系R和S通过某种操作得到,该操作为( )。
在软件设计中不使用的工具是( )。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
A、自然连接B、交C、投影D、并A关系R和关系S有公共域,关系T是通过公共域的等值进行连接的结果,符合自然连接,选A。
在考生文件夹中有一个工程文件sjt5.vbp。该程序的功能是从in5.瞰文件中读入40个数据,统计这些数据中素数的个数,并找出所有素数中最小的素数(判断素数的函数已给出)。最后将查找和统计的结果分别显示在标签Labe14和Labe13中(窗体外观如图所示)
有二叉树如下图所示:则前序序列为()。
在面向对象方法学中,直接反映了用户对目标系统的要求的模型是【】。
随机试题
某患者认为医生诊断有误,迟迟不愿接受治疗,属于患者角色()
患者,女,8岁,近2年经常上腹隐痛,腹胀,晨起恶心,有时呕吐,食纳少,其父近期纤维胃镜检查诊为浅表胃炎、Hp(+),该患儿应选择以下哪项检查
X线管阴极的作用是
大连某航运公司所属的客轮“翱翔”号在大连驶往天津港途中,在青岛海域被海南某航运公司“飓风”号碰撞。“翱翔”号被迫驶往青岛港靠岸。“飓风”号没有停留,继续行驶至厦门港被扣留。如果由于碰撞,“翱翔”号上的乘客因此依运输合同请求大连某海运公司赔偿,就该案
根据世行的规定,在正式接受合同后,业主与承包商可就()进行谈判,加以确定。
在某大型工程项目的实施过程中,由于“下情不能上传,上情不能下达”,导致项目经理不能及时做出正确决策,拖延了工期。为了加快实施进度,项目经理修正信息传递工作流程。这种纠偏措施属于动态控制的()。
对下列行政复议事项,按照自愿、合法的原则,申请人和被申请人在行政复议机关作出行政复议决定以前可以达成和解,行政复议机关也可以调解的有()。
第三次科技革命推动了国际经济的调整,表现在()。①加速了世界经济的一体化②缩小了发展中国家与发达国家的贫富差距③推动了国际产业的分工④导致了西方大国经济地位的调整
按照唐律的规定,对于“决不待时”的重犯,不适用秋冬行刑,此重罪不包括()。
Whereisthenearestrestaurant?
最新回复
(
0
)