首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S的初始状态为空,队列Q的状态是: 逐个删除队列中的元素并依次入栈,若出栈的顺序是a c e d b,在上述操作过程中,栈中最多有________个元素。
设栈S的初始状态为空,队列Q的状态是: 逐个删除队列中的元素并依次入栈,若出栈的顺序是a c e d b,在上述操作过程中,栈中最多有________个元素。
admin
2009-03-19
87
问题
设栈S的初始状态为空,队列Q的状态是:
逐个删除队列中的元素并依次入栈,若出栈的顺序是a c e d b,在上述操作过程中,栈中最多有________个元素。
选项
A、4
B、3
C、2
D、1
答案
2
解析
由于队只能先进先出,所以我们很容易知道这几个元素的进栈顺序是(我们暂时不关心出栈的问题): b、 C、 a、 d、 e。
再看出栈的顺序:a c e d b,可知进出栈的过程是这样的:
[*]
一目了然:栈中最多时有3个元素。
转载请注明原文地址:https://kaotiyun.com/show/K6SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
【69】系统是苹果公司智能手机所使用的操作系统,也使用在iPodtouch、iPad等产品上,按照内核结构分类,它属于【70】内核操作系统。
下面哪种设备是组建以太局域网必不可少的?
MP3播放器属于嵌入式系统的应用之一,下面有关叙述中错误的是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一,其具体指标包括:【67】延迟时间和【68】切换时间。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中,不与系统总线相连的组件是()。
按照软硬件技术复杂程度进行分类,可以把嵌入式系统分为哪三大类?
局域网指较小地域范围内的计算机网络,最流行的局域网是以太网。以太网采用的通信协议是【47】,连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
随机试题
成为民主革命时期,中国共产党历史上一个生死攸关的转折点的会议是()
烧伤患者的治疗原则包括()。
法院受理甲出版社、乙报社著作权纠纷案,判决乙赔偿甲10万元,并登报赔礼道歉。判决生效后,乙交付10万元,但未按期赔礼道歉,甲申请强制执行。执行中,甲、乙自行达成口头协议,约定乙免于赔礼道歉,但另付甲一万元。关于法院的做法,下列哪一选项是正确的?(2010年
对于8m<h≤12m的房间,可选的火灾探测器是()。I.感烟探测器;Ⅱ.一级感温探测器;Ⅲ.二级感温探测器;Ⅳ.火焰探测器
背景资料:某新建双线Ⅰ级铁路站前工程第二标段的工程情况如下:(1)单洞双线隧道1座,长5800m,且在进、出口端均设有平行导坑;采用进、出口及利用平行导坑施工正洞,隧道通风采用三个阶段的通风方式,第一阶段为开始掘进后短距离内的自然通风,第二、第三阶段
关于员工援助计划(EAP)的说法,错误的是()。
下列属于《反垄断法》禁止的垄断协议有()。(2014年)
中国第一个全国性的统一的资产阶级革命政党是()。
关于生活常识,下列表述不正确的是()。
人心向背
最新回复
(
0
)