首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
序列EAs+Y+QUE**+st+*+10*n++*表示对一个双端队列的操作,大写字母表示向队头之前入列,小写字母表示在队尾之后入列,加号+表示从队头出列,乘号*表示从队尾出列。该操作序列得到的出队结果是( )。
序列EAs+Y+QUE**+st+*+10*n++*表示对一个双端队列的操作,大写字母表示向队头之前入列,小写字母表示在队尾之后入列,加号+表示从队头出列,乘号*表示从队尾出列。该操作序列得到的出队结果是( )。
admin
2021-08-17
41
问题
序列EAs+Y+QUE**+st+*+10*n++*表示对一个双端队列的操作,大写字母表示向队头之前入列,小写字母表示在队尾之后入列,加号+表示从队头出列,乘号*表示从队尾出列。该操作序列得到的出队结果是( )。
选项
A、EAsYQUEstIOn
B、EsAYUQEstIOn
C、AYsEEUtOsOIn
D、AEysEUtQOIsn
答案
C
解析
考查双端队列的操作。分析如下:E人队头,A入队头,s入队尾,A从队头出,Y入队头,Y从队头出……;故最先出队的两个元素是AY比较答案知只有C满足,故选C。
转载请注明原文地址:https://kaotiyun.com/show/xH3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三类线程search、insert、delete共享(访问)单链表,利用P、V原语操作实现这三类线程。限定如下:(1)search可以与同类线程同时执行;(2)insert类线程之间互斥,但是可以与任意多search同时执行;(3)delete不但同类之间
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:imIsFull_Bitree(BitreeT)。
某请求页式存储管理,允许用户空间为32个页面(每页1KB),主存为16KB。如果一个用户程序有10页长,且某时刻用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB的查找时间忽略为0,试问这两次访问共耗费多少时间?
采用了虚拟存储器的计算机系统中,逻辑地址与物理地址相比()。
试编写一个建立带表头结点的双向循环链表的算法。
为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
操作系统可以为用户提供多种功能,而操作系统必须提供但是又不作为资源管理的是()。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
下列关于进程和线程的叙述中,正确的是
随机试题
原子吸收光谱位于光谱的()。
劳动合同应当具备的条款是()。
A.地尔硫卓B.尼群地平C.尼莫地平D.硝苯地平E.维拉帕米
男,6岁,反复咳喘1年伴面色苍白,曾咯血2次,查体:体温37.5℃,精神弱,面色苍白,呼吸急促,双肺呼吸音粗,无啰音,血红蛋白80g/L,胸片提示双肺网点状阴影,卡疤阳性,5UPPD(+),最可能的诊断是
女性患者,45岁,与人争吵时突然出现意识丧失,继而跌倒,有面色苍白、出汗及脉搏不规则,无肢体抽搐,约10s后恢复清醒。考虑为
下列属于问题解决过程的是()。
下列词语中,加下划线字的注音全都正确的一组是()
法国总统萨科齐正式宣布竞选连任,打出了“强盛法国”的竞选口号,承诺带领法国走出经济危机。巴黎街头萨科齐竞选广告上写着:“只有强盛的法国才能保护你的家庭。”根据此竞选口号的推理方式,下列选项为真的是:
家里有四个孩子,分别是甲、乙、丙和丁。一天,放在餐桌上的糖果少了几颗,母亲问是谁偷吃了糖果,四个孩子各有说辞:甲说:我们中有人偷吃了糖果;乙说:我们四个都没有偷吃糖果;丙说:乙和丁至少有一人没有偷吃糖果;丁说:我没有偷吃糖果。如果四个孩子中有两个
甲、乙二人两次同时去市场买大米,由于市场价格波动,他们每次买的大米价格都不一样。则甲买的大米价格平均比乙买的大米价格更低。(1)甲每次都买100元的大米;(2)乙每次都买100斤的大米。
最新回复
(
0
)