首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
序列EAs+Y+QUE**+st+*+10*n++*表示对一个双端队列的操作,大写字母表示向队头之前入列,小写字母表示在队尾之后入列,加号+表示从队头出列,乘号*表示从队尾出列。该操作序列得到的出队结果是( )。
序列EAs+Y+QUE**+st+*+10*n++*表示对一个双端队列的操作,大写字母表示向队头之前入列,小写字母表示在队尾之后入列,加号+表示从队头出列,乘号*表示从队尾出列。该操作序列得到的出队结果是( )。
admin
2021-08-17
36
问题
序列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
学硕统考专业
相关试题推荐
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:汁算出等概率情况下查找失败的平均查找长度。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
已知某CPU有16根地址线、8根数据线,并用阼为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所示。试对该机存储
某请求页式存储管理,允许用户空间为32个页面(每页1KB:I,主存为16KB,如有一个用户程序有10页长,且某时刻该用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB表的查找时间忽略为0,试问这两次访问共耗费多少时间
设有3个作业,其运行时间分别为2小时、5小时、3小时,假定它们同时到达,并在同一台处理机上以单道运行方式运行,则平均周转时间最小的执行顺序是()。
下面关于进程的叙述中,正确的是()。
排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是I.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排序V.二路归并排序
以下关于校验码的叙述中,正确的是()。I.校验码的码距必须大于2Ⅱ.校验码的码距越大检错纠错能力越强Ⅲ.增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ.采用奇偶校验可检测出一位数据错误的位置并加以纠正V.采用海明校验可
下列关于无向连通图特性的叙述中,正确的是____。I.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1
随机试题
A.器质性腹痛B.功能性腹痛C.腹痛、腹胀、肠型D.全腹压痛、肌紧张、肠呜音消失E.腹痛无固定压痛及肌紧张肠梗阻表现为
A、急性肠炎B、胃穿孔C、输尿管结石D、急性胰腺炎E、十二指肠溃疡腹痛,伴有腹泻,多见于
具有下列化学结构的药物为
A、氨基糖苷类抗生素与万古霉素B、甲氧氯普胺与吩噻嗪类抗精神病药C、肝素钙与阿司匹林D、甲氧氯普胺与硫酸镁E、氢溴酸山莨菪碱与盐酸哌替啶合用时可增加毒性的是
[2008年,第75题]圆截面细长压杆的材料和杆端约束保持不变,若将其直径缩小一半,则压杆的临界压力为原压杆的()。
永发公司2018年年初未分配利润借方余额为500万元,当年实现利润总额800万元,企业所得税税率为25%,假定年初亏损可用税前利润弥补。不考虑其他相关因素,永发公司当年年末未分配利润的余额为()万元。
世界上第一部用于司法检验的医学书籍是()。
联系实际,谈谈应当如何激发学生的学习动机。
在SQL语句中,与表达式“供应商名LIKE"%北京%"”功能相同的表达式是
Afterdecadesofstaringatapes,FransdeWaalhaswrittenabookaboutwhathumansseewhentheywatchchimpanzees.Thesecrea
最新回复
(
0
)