首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈),下列( )的出栈序列是正确的。
设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈),下列( )的出栈序列是正确的。
admin
2009-03-19
58
问题
设有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全国计算机三级
相关试题推荐
以下关于嵌入式系统软件的描述中,错误的是()。
将ARM处理器R0中的一个字节的数据,存入由R1+4指示的内存区域,且地址自动更新,则使用的ARM指令是()。
关于ARM嵌入式处理器的工作状态,以下说法正确的是()。
嵌入式操作系统的引导加载方式可以分为两类:嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码,称为【67】加载模式;而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像,称为【68】模式。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间,也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间,或者叫做任务最快完成时间,这是无中断响应情况下的任务最快执行时间。
μC/OS-Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】,OSIntExit()将中断嵌套层数计数器的值【76】。
在μC/OS—Ⅱ中,OSSched()函数是任务调度的前导函数,用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
一个早期的数码相机只有80万像素,它所拍摄的相片最高分辨率是()。
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS-232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时
碎片是指______。
随机试题
慢性胎儿窘迫常发生在:急性胎儿窘迫常发生在:
患者,男,32岁。受凉后出现高热、咳嗽、咳大量脓臭痰2周。查体:右下肺叩诊浊音,可闻及湿性哕音,查:白细胞12×109/L,中性分叶92%。胸片示:右下叶背段大片阴影并有厚壁空洞,最重要的进一步检查应为
蜂窝织炎属于()
胃肠道穿孔应做()肠梗阻应做()
用于高速公路的无机结合料稳定基层可以选择()。
下列各项中,有权制定国家统一的会计制度的部门是( )。
中小学教师参与校本研修的学习方式有很多,其中,教师参与学校的案例教学活动属于()。
决策中如何争取班子集体重视自己的建议?
孔子的“毋意、毋必、毋固、毋我”思想,反映的孔子的教学思想是
Burnrateisthespeedatwhichastartupbusinessconsumesmoney.Myratewouldbe$50,000amonthwhenmynewmediacompanys
最新回复
(
0
)