首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
现有队列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
43
问题
现有队列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
学硕统考专业
相关试题推荐
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
随机试题
要想使办公室的布置美观、谐调,常采用的做法是()。
背景材料:国内某制药厂与外商就出口药品的价格问题进行谈判。谈判中我方代表急于求成,并且好表现自己,结果使得外方代表非常反感,一再流露出撤出谈判的意图。问题:(1)这种情况下可能会出现什么样的谈判局面?(2)引起这种谈判局面的主要原因是什么?(3)打破这种局
男性,25岁,头晕乏力、面色苍白1年余。检验;RBC2.5×1012/L,HGB65g/L,血涂片见较多球形红细胞,可能的诊断是
工程项目进展报告主要介绍()。
证券公司在办理证券经纪业务时,不得接受客户的全权委托。()
生命周期理论比较推崇的消费观念是( )。
新中国成立后的最初三年,在着重完成民主革命的遗留任务的同时,社会主义革命的任务实际上也已经开始实行了。以下属于开始实行社会主义革命任务表现的有
汽车加油站共有两个加油窗口,现有三辆车A,B,C同时进入该加油站,假设A、B首先开始加油,当其中一辆车加油结束后立即开始第三辆车C加油.假设各辆车加油所需时间是相互独立且都服从参数为A的指数分布.(Ⅰ)求第三辆车C在加油站等待加油时间T的概率密度
Whichfilmwonthebestpictureatthe84thOscarawards?
Thepressure______causesAmericanstobeenergetic,butitalsoputsthemunderaconstantemotionalstrain.
最新回复
(
0
)