首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有栈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
24
问题
设有栈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://kaotiyun.com/show/76vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
基于ARM内核的嵌入式芯片中包含互连通信组件,下面不属于互连通信组件的是()。
无线局域网采用的通信协议主要是【45】_______,通常也称为wi-Fi,它有几种不同的数据传输速率,其中【46】_______协议的数据传输速率可达108Mbps甚至更高,可以满足传输语音、数据、图像等的需要
关于ARM处理器的指令集说法错误的是()。
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134,R2=0x60000000,以下说法正确的是()。
嵌入式Linux中,不属于Linux内核部分的功能是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
下面有关GNU工具套件的描述语句中,不恰当的是()。
电源电路为整个嵌入式硬件系统提供能量,是整个系统工作的基础。嵌入式系统常用的电源模块主要有:【59】一DC(交流变直流)(填写用大写英文字母表示的简称)、DC—DC(直流到直流)模块以及LDO(即【60】的稳压器)。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】;组成部分B是【42】。
在数据库的三级模式体系结构中,概念模式与内模式之间的映像(概念模式/内模式),实现了数据的()独立性。
随机试题
下列各项中,属于QDⅡ基金投资范围的是()。
要根据_______来指导食补养生膳的制作。
患者女,20岁。查体:血红蛋白90g∕L,红细胞体积小,血清铁明显下降,诊断为缺铁性贫血。遵医嘱用铁剂治疗,以下哪项提示治疗有效()。
自诉案件在下列哪些情形下,人民法院应当说服自诉人撤回起诉或者裁定不予受理?
下列关于设备及工器具购置费的描述中,正确的是( )。
下列领域中,属于公共财政应当发挥职能作用的有()。
某企业在某一纳税年度发生与生产经营有关的业务招待费16万元。企业该年度全部营业收入是2000万元,则准予所得税前扣除的业务招待费是()。
∫02dy∫y2χ2dχ=_______.
Mostof-usareusedtoseasons.Eachyear,springfollowswinter,whichfollowsau-tumn,whichfollowssummer,whichfollowsspr
Thesebooksaredesignedto______children.
最新回复
(
0
)