首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
栈S和队列Q的初始状态皆为空,元素a1,a2,a3,a4,a5和a6依次通过S栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3,a4,a2,a1,a5,a6,则栈S至少应容纳( )个元素。
栈S和队列Q的初始状态皆为空,元素a1,a2,a3,a4,a5和a6依次通过S栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3,a4,a2,a1,a5,a6,则栈S至少应容纳( )个元素。
admin
2019-12-10
37
问题
栈S和队列Q的初始状态皆为空,元素a1,a2,a3,a4,a5和a6依次通过S栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3,a4,a2,a1,a5,a6,则栈S至少应容纳( )个元素。
选项
A、6
B、4
C、3
D、2
答案
C
解析
模拟一下入栈出栈过程,如表2-4所示。选取模拟过程中栈内元素个数最大的值,便为本题答案,因此选C。
转载请注明原文地址:https://kaotiyun.com/show/Rm3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
采用段式存储管理时,一个程序分段的时机是()。
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60s,期
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如下表所示,该机有8位和16位两种指令字长,采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型,16位字长指令为寄存器~存储器(R—M)二地址变址类型(地址码范围在一12
有效容量为128KB的Cache,每块16字节,8路组相联。字节地址为1234567H的单元调入该Cache,其Tag应是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r/min,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁
单级中断系统中,中断服务程序内的执行顺序是____。I.保护现场Ⅱ.开中断Ⅲ.关中断Ⅳ.保存断点V.中断事件处理Ⅵ.恢复现场Ⅶ.中断返回
随机试题
Self-reliance(自立)Everyonehasheard(hear)theword"self-reliance".Emersonwrotea【C1】______(fame)essayaboutit.Hef
男性,35岁,体重60kg,炼钢工人,在工作中突然昏倒,查:P110次/分,BP90/60mmHg,口唇干燥,眼窝下陷,血清Na+156mmol/L,K+3.4mmol/L,应补给的液体量计算公式为(ml)
用于口腔内消毒的碘酊浓度为
中药说明书格式中的"主要成分"是指
材料:天坛之美始建于明永乐十八年的天坛,是世界建筑艺术的珍品。它具有一种独特的意境,它以凝练的艺术形式表现了博大深邃的精神内涵,体现了中国古人对宇宙的思考和想象。天
我国最早的学校教育机构是()
给定资料 1.交通拥堵,是近年来在全国凸现的“城市病”。北京、天津、上海和重庆四个直辖市在谋划“十二五”发展时,均把“不堵车”列为具体目标,表明交通拥堵已经成为中国一线城市面临的共同挑战。不仅如此,交通拥堵还在向二三线城市迅速蔓延。 不仅是我国,交
可以设计一个内部效度、外部效度、过程效度、结果效度都很高的实验吗?为什么?
AsmillionsofAmericanjobsdisappearedoverthepastfewmonths,insomecasesforever,therewasone【C1】________forthenewly
PeopleuseittofindtheirWay.Peoplelistentoittoenjoythemselves.
最新回复
(
0
)