首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
现有队列Q与栈S,初始时Q中的元素依次是1,2,3,4,5,6(1在队头),S为空。若仅允许下列3种操作:①出队并输出出队元素:②出队并将出队元素入栈;③出栈并输出出栈元素,则不能得到的输出序列是( )。
现有队列Q与栈S,初始时Q中的元素依次是1,2,3,4,5,6(1在队头),S为空。若仅允许下列3种操作:①出队并输出出队元素:②出队并将出队元素入栈;③出栈并输出出栈元素,则不能得到的输出序列是( )。
admin
2019-08-17
47
问题
现有队列Q与栈S,初始时Q中的元素依次是1,2,3,4,5,6(1在队头),S为空。若仅允许下列3种操作:①出队并输出出队元素:②出队并将出队元素入栈;③出栈并输出出栈元素,则不能得到的输出序列是( )。
选项
A、1,2,5,6,4,3
B、2,3,4,5,6,1
C、3,4,5,6,1,2
D、6,5,4,3,2,1
答案
C
解析
A的操作顺序:①①②②①①③③。B的操作顺序:②①①①①①③。D的操作顺序:②②②②②①③③③③③。对于C:首先输出3,说明1和2必须先依次入栈,而此后2肯定比1先输出,因此无法得到1,2的输出顺序。
转载请注明原文地址:https://kaotiyun.com/show/N7Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
随机试题
项目进度控制的组织措施不包括( )。
根据消费税相关法律制度的规定,符合抵扣条件的某些应税消费品是用外购的已缴纳消费税的应税消费品连续生产出来的,在对这些连续生产出来的应税消费品计征消费税时,税法规定应按()计算准予扣除外购的应税消费品已纳的消费税税款。
请简要回答了解内部控制程序与控制测试程序之间的联系与区别。
以下表述不正确的是()。
甲、乙两人互发E-mail协商洽谈合同。4月30日甲称:“我有笔记本电脑一台,配置为……九成新,8000元欲出手。”5月1日乙回电称:“东西不错,7800元可要”。甲于5月2日回复:“可以,5月7日到我这儿来取”。乙于5月4日回电:“同意”。甲于当日上午收
与“欲穷千里目,更上一层楼”有异曲同工之妙的诗句是:
乍一看来,药品价格松绑是药价上涨的直接诱因,引发对于药价松绑政策的质疑与反思,也不难理解。不过,价格松绑的初衷其实是通过价格机制提升药企的生产积极性,避免或减少药品断供风险。而药企的生产积极性,当然来自药价的有利可图,价格高了才能刺激供给,这是最基本的经济
根据以下资料,回答下列问题。2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、.4761元、5153元、5919元、6977元;城镇居民人均可支配收入分别为11759元、13786元、15781元、17175元、191
“高分低能”说明()。
Forthispart,youareallowed30minutestowriteanessayentitledLifestyleChangesandTechnologicalAdvances.Youressaysh
最新回复
(
0
)