首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
序列EAs+Y+QUE**+st+*+10*n++*表示对一个双端队列的操作,大写字母表示向队头之前入列,小写字母表示在队尾之后入列,加号+表示从队头出列,乘号*表示从队尾出列。该操作序列得到的出队结果是( )。
序列EAs+Y+QUE**+st+*+10*n++*表示对一个双端队列的操作,大写字母表示向队头之前入列,小写字母表示在队尾之后入列,加号+表示从队头出列,乘号*表示从队尾出列。该操作序列得到的出队结果是( )。
admin
2021-08-17
46
问题
序列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
学硕统考专业
相关试题推荐
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。分别画出寻址方式由操作码指出和寻址方式由专用字段指出时的指
栈S最多只能容纳4个元素,现在6个元素按A,B,C,D,E,F的顺序进栈,下列哪一个序列是可能的出栈序列()?
某请求页式存储管理,允许用户空间为32个页面(每页1KB),主存为16KB。如果一个用户程序有10页长,且某时刻用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB的查找时间忽略为0,试问这两次访问共耗费多少时间?
某请求页式存储管理,允许用户空间为32个页面(每页1KB),主存为16KB。如果一个用户程序有10页长,且某时刻用户进程的页表如下表所示:如果程序执行遇到以下两个虚地址:OAC5H、1AC5H,试计算它们对应的物理地址。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度
如下图所示有一个移动主机,原来的IP地址是160.80.40.20/16,为了移动到其他网络,它将160.80.40.26设置为了本地代理。之后它移动到了179.56.0.0/16的网络中,设置了179.56.0.1为外部代理,并且获得了新的IP地址179
试编写一个建立带表头结点的双向循环链表的算法。
下面关于进程的叙述中,正确的是()。
若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是I.若该文件的数据不在内存,则该进程进入睡眠等待状态Ⅱ.清求read系统调用会导致CPU从用户态切换到核心态Ⅲ.read系统调用的参数应包含文件的名称
随机试题
肾前性急性肾衰竭的特点有()(2007年)
关于盗窃罪,以下哪些选项是正确的?
沉降观测点应设在建筑物四角或沿墙外每隔()处或每隔2~3根柱子处。
[2007年第6题]决定穿孔板吸声结构共振频率的主要参数是:
在下列哪一种溶液中,BaSO4的溶解度最大()。
某项目合同的总收入250万,完工了60%,上一年度之前已确认收入38万元,则当年的会计确认合同收入为( )。
企业以分期收款方式销售货物的,应当按照合同约定的收款日期确认收入。()
抗战胜利后新成立的民主党派有()。
下列选项中,不属于宋朝中央司法性质的机关是()。
最近几年,北亚的气候普遍比较凉。但是,在北亚的日平均气温和湿度比正常水平稍高的那段时间内,那儿生长的庄稼的产量却显著增加。在下个世纪,在那一段时间内获得的增加的日平均气温和湿度将有望成为下个世纪的正常状态。然而科学家预测,在下个世纪大多数地区的庄稼的年产量
最新回复
(
0
)