首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈),下列( )的出栈序列是正确的。
设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈),下列( )的出栈序列是正确的。
admin
2009-03-19
83
问题
设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈),下列( )的出栈序列是正确的。
选项
A、2,3,4,1
B、3,1,2,4
C、3,4,1,2
D、4,2,1,3
答案
1
解析
进栈过程中可以出栈,显然选项A的出栈序列是可以获得的。选项B的出栈序列显然是错误的,因为3出栈时4还没有进栈,栈中已存有1,2元素,其出栈序列只能是2,1。同理选项D的出栈序列也是不可能的,因为4出栈后,栈中还存有1, 2,3元素,其出栈序列只能是3,2,1。选项C的出栈序列也是得不到的,因为3,4出栈后,栈中必定还有1,2元素,若元素1要出栈须2先出栈。从上述可知,B,C,D的出栈序列均是不可能获得的。因此,A是正确答案。
转载请注明原文地址:https://kaotiyun.com/show/Y1SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
按照软硬件技术复杂程度进行分类,可以把嵌入式系统分为哪三大类?
Andriod系统采用堆层式软件架构,分为四层,从低层到高层分别是【63】、系统运行库、应用程序框架和【64】。
下列关于μC/OS—Ⅱ操作系统的描述中,错误的是()。
以下关于ARM寄存器的说法,错误的是()。
下列关于μC/OS—Ⅱ操作系统内核任务级的任务调度的说法中,不正确的是()。
在ARM汇编语言中,小端模式下,通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数,已知R0=0x56000012,则依次执行:LDRR1,=MyDataLDRHR0,[R1,#2]两条指令后,R0的值为(
小端模式下ARM指令LDRR1,=0x10000000LDRR0,[R1,#4]!执行后,R0=0x12345678,则内存0x10000004中的值=【55】R1=【56】。
按照内核结构分类,Android属于【59】操作系统,这类内核的特点是各个模块之间的耦合度很【60】,通过函数调用实现模块之间的通信。
按照实时性能和内核结构划分,VxWorks操作系统属于()。
设关系R和关系S具有相同的元数,且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是
随机试题
Hello,everyone.Itisagreatpleasuretohaveyouasassistantstohelp【B1】________theparty.Iamsendingaroundaformfory
李贺《李凭箜篌引》中描写乐曲本身的诗句是()
微循环的血液通路有哪几条?各具何生理意义?
以下哪个器官在急性风湿热时不受累及
A.抑制细菌蛋白质合成B.抑制细菌细胞壁合成C.影响细菌细胞膜通透性D.干扰细菌叶酸代谢E.抑制细菌DNA螺旋酶氨基苷类抗生素的抗菌机制是
房产平面控制测量中,末级相邻基本控制点的相对点位中误差不超过()。
下列现场使用的材料中,有防火要求的有()。
施工单位承担违约责任的常用方法是( )。
马铃薯块茎生长最适宜的温度是16℃~l8℃,当温度高于25℃时,块茎停止生长。下图为我国马铃薯种植分区示意图。西南混作区是一作、二作(“作”代表熟制)的混合区,影响其混作的主要因素是()。
ReadthetextbelowabouttheUSBankingSystem.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerShe
最新回复
(
0
)