首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
4个元素a1,a2,a3和a4依次入栈,人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是:则不可能的出栈序列是
4个元素a1,a2,a3和a4依次入栈,人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是:则不可能的出栈序列是
admin
2010-05-13
51
问题
4个元素a1,a2,a3和a4依次入栈,人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是:
则不可能的出栈序列是
选项
A、a4,a3,a2,a1
B、a3,a2,a4,a1
C、a3,a1,a4,a2
D、a3,a4,a2,a1
答案
4
解析
既然某一时刻栈内的顺序是a3,a2,a1(a1在栈底),则不管中间是否有别的数据进出栈,它们的出栈顺序总是不能颠倒的,而答案C中,a1竟在a2之前出了栈,这是不可能的。
转载请注明原文地址:https://www.kaotiyun.com/show/TcSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Andriod系统采用堆层式软件架构,分为四层,从低层到高层分别是___________【63】、系统运行库、应用程序框架和___________【64】。
目前数码相机中用于存储所拍摄相片的大多是__________【43】存储器,假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张,数据压缩比平均是4,则它使用的存储器容量大约是__________【44】MB。
设某存储器总线的工作频率为100MHz,数据宽度为16位,每个总线周期传输2次,其带宽为【59】_______MB/S,1分钟可传输【60】_______MB数据。
在μC/OS-Ⅱ中,OSSched()函数是任务调度的前导函数,用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
μC/OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的___________【75】,OSIntFxic()将中断嵌套层数计数器的值___________【76】。
实时系统对时间约束要求的严格性,使__________【73】陛成为实时系统的一项重要性能要求,它是指RTOS能够对外部事件的__________【74】时间和实时任务的执行时间进行判断,以确定被事件触发的实时任务能否在规定的时间内完成。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面属于高端嵌入式系统的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】_______;组成部分B是【42】_______。
在ADS1.2的集成开发环境中,若生成的输出文件需要包含所有的调试信息,那么,生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时,应使用【80】_______格式的文件来说明地址映射方式。
对包含n个元素的散列表进行检索,平均检索长度________。
随机试题
造成交通事故后逃逸且构成犯罪的驾驶人,将吊销驾驶证且终生不得重新取得驾驶证。
患者男性,63岁,患前列腺增生4年,近半年尿频明显,排尿困难,偶有尿流中断一个月,此次复查泌尿系超声,发现前列腺非均质性改变更加明显,并出现两个稍高回声结节,但未见明显血流信号。对于前列腺增生的诊断,在超声图像上需与以下进行鉴别诊断的疾病是
一束自然光垂直穿过两个偏振片,两个偏振片的偏振化方向成45°角。已知通过此两偏振片后的光强为I,则入射至第二个偏振片的线偏振光强度为()。
以下人员将其持有的所在公司股票在6个月内买入股票又卖出,无其他情形,并不违反相关规定的是()。[2014年6月真题]
课外活动根据各学校、各地区的实际情况或学生的不同愿望开展,说明它具有()。
某机关单位召开一次会议预期12天,后因会期缩短4天,因此原预算费用节约了一部分。其中生活费一项节约了4000元比原计划少用40%,生活费预算占总预算的。则总预算为:
在进行平均数的估计时,影响样本容量的因子有
以下对黏液性腺泡的描述,正确的是()。
材料1 价值观是人类在认识、改造自然和社会的过程中产生与发挥作用的。不同民族、不同国家由于其自然条件和发展历程不同,产生和形成的核心价值观也各有特点。一个民族、一个国家的核心价值观必须同这个民族、这个国家的历史文化相契合,同这个民族、这个国家的人民正在
(1)在考生文件夹下有一个数据库gcs,其中gongch表结构如下:gongch(编号C(4),姓名C(10),性别C(2),工资N(7,2),年龄N(2),职称C(10))现在要对gongch表进行修改,指定“编号”为主索引,索引名和索引
最新回复
(
0
)