首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是多大
设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是多大
admin
2010-07-20
26
问题
设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是多大
选项
A、6
B、4
C、3
D、2
答案
C
解析
考虑到一个元素在入栈之前,另一个元素可能出栈的情况,再根据出栈情况来判断,栈中至少要有3个单元,存放最后出栈的a6、a5、a1三个元素。
转载请注明原文地址:https://jikaoti.com/ti/F597FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
若某嵌入式系统的应用程序基于μC/OS–II操作系统平台来开发,那么,应用程序的main()函数中,需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC/OS–II。
下面的选项中与实时系统无必然联系的属性是()。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征,下面()不是实时操作系统必须具有的特征。
嵌入式系统【71】的时候,所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如,基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。
若把嵌入式系统设计开发过程分为:系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中,恰当的是()。
Flash存储芯片AM29LV160的外部地址线共20条(A0~A19),数据线共16条(DQ0~DQ15),由此计算AM29LV160的存储容量V=【61】Mbits,或表示为【62】MB。
在μC/OS-II操作系统中,当处于运行态的任务执行节拍延时函数OSTimeDly()后,该任务将转入【73】_______态。一旦预定的延时时间达到,该任务立即转入【74】_______态。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下,请填空将语句补充完整。MOVR0,#【65】:“A”的共阳编码,用16进制表示LDRR1,=0x10000000:指向nGCS2段中的任何一个地址STRBR0,【66】:
下列问题基于下面的叙述;某二叉树节点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、G。
下列中断中,哪一个不属于强迫性中断?
随机试题
可以将SRUN状态的进程从内存调至盘交换区。()
患儿,女,5岁,面部及双下肢水肿2周收入院。查体:精神可,眼睑颜面水肿,心、肺、腹无异常,下肢可凹性水肿。实验室检查:尿蛋白++++,血浆总蛋白及白蛋白明显减少,血胆固醇明显升高,补体C3正常。治疗该患儿首选的药物是
属于肿瘤定性诊断方法的是
病人自觉怕冷,添加衣被或近火取暖不能缓解者,称为( )。
女性,27岁。停经2个月,阴道出血3天,下腹痛1天,检查子宫增大如鹅蛋大小,宫口闭,下列哪项检查对确诊最有意义
设计概算一经批准一般不得进行调整,其总投资应反映()时的价格水平。
下列不属于初始功能的是( )。
下列道教宫观中传为老子圣迹的是()。
我国现行刑法是1997年3月14日第八届全国人大通过的,并于1997年10月1日起施行。迄今为止,全国人大常委会共对该刑法进行了()修正。
书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:00,在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会,重要客人名录保存在名为“重要客户名录.docx”的Word文档中,公司联系电话
最新回复
(
0
)