首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
序列EAs+Y+QUE* *+st+*+IO*n++*表示对一个双端队列的操作,大写字母表示向队头之前入列,小写字母表示在队尾之后入列,加号+表示从队头出列,乘号*表示从队尾出列。该操作序列得到的出队结果是( )。
序列EAs+Y+QUE* *+st+*+IO*n++*表示对一个双端队列的操作,大写字母表示向队头之前入列,小写字母表示在队尾之后入列,加号+表示从队头出列,乘号*表示从队尾出列。该操作序列得到的出队结果是( )。
admin
2022-06-07
37
问题
序列EAs+Y+QUE* *+st+*+IO*n++*表示对一个双端队列的操作,大写字母表示向队头之前入列,小写字母表示在队尾之后入列,加号+表示从队头出列,乘号*表示从队尾出列。该操作序列得到的出队结果是( )。
选项
A、E A s Y Q U E s t I O n
B、E s A Y U Q E s t I O n
C、A Y s E E U t O s O I n
D、A E y s E U t Q O I s n
答案
C
解析
考查双端队列的操作。分析如下:E入队头,A入队头,s入队尾,A从队头出,Y入队头,Y从队头出……;故最先出队的两个元素是AY比较答案知只有C满足,故选C。
转载请注明原文地址:https://kaotiyun.com/show/9k3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是
请求分页管理系统中,假设某进程的页表内容,如下表所示:页面大小为4KB,一次内存盼访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0,(X)的指令流程图,其功能是将主存X号单元的数据取到R0寄存器中,图中M表示主存。 (1)请完成该指令流程图中未完成的部分。 (2
设某计算机有四级中断A、B、C、D,其硬件排队优先级次序为A>B>C>D。表2—1列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度,时间越短优先级越高。(1)指出如何为各级中断服务程序设置屏蔽
线索化的二叉树中,某结点*p没有孩子的充要条件是()。
对同一待排序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是
学生选课最多可以选3门,如果王同学选了3门C1、C2、C3后,想把C3换成C4,王同学就得先退选C3再申请选修C4。但是这个时候可能C4已经选满了,而王同学再选回C3的时候可能已经被人选满,不能再选了。为了解决这个问题,使用一个函数TradeCourse(
栈S和队列Q的初始状态皆为空,元素a1、a2、a3、a4、a5和a6依次通过S栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3、a4、a2、a1、a5、a6,则栈S至少应该容纳()个元素。
为了处理参数及返回地址,在递归过程或函数调用时,要用一种称为()的数据结构。
为了处理参数及返回地址,在递归过程或函数调用时,要用一种称为()的数据结构。
随机试题
A.橡胶贴膏B.凝胶贴膏C.膏药D.透皮贴剂E.软膏剂除另有规定外,要求检查软化点的剂型是()。
压缩易燃易爆气体时,油系统正常后,开车之前必须进行气体置换。
在再次应答中产生的抗体主要是:()
下列碱基不是DNA分子中所含有的碱基的是
除了下列哪项以外,均会导致褥疮的发生?()
资料1资料2若水贸易(香港)有限公司系若水国际贸易(公司)派驻香港的全资子公司,受总公司的委托为宁波若水服装饰品厂对外签约订货。本提单之运输工具于2008年1月16日向宁波海关申报进口。资料3请根据以
关于德尔菲法特点的正确说法有()。
一般来说,边际消费倾向(MPC)的取值为()。
下列行为中,应以侵犯著作权罪定罪处罚的有()(2014年非法学基础课多选第45题)
Eachofushasabilities,whetherphysical,mentalorsocial.Whatmostofusdon’trealizeisthatteachingtheseskillstochi
最新回复
(
0
)