首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
序列EAs+Y+QUE**+st+*+10*n++*表示对一个双端队列的操作,大写字母表示向队头之前入列,小写字母表示在队尾之后入列,加号+表示从队头出列,乘号*表示从队尾出列。该操作序列得到的出队结果是( )。
序列EAs+Y+QUE**+st+*+10*n++*表示对一个双端队列的操作,大写字母表示向队头之前入列,小写字母表示在队尾之后入列,加号+表示从队头出列,乘号*表示从队尾出列。该操作序列得到的出队结果是( )。
admin
2021-08-17
56
问题
序列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://www.kaotiyun.com/show/xH3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三类线程search、insert、delete共享(访问)单链表,利用P、V原语操作实现这三类线程。限定如下:(1)search可以与同类线程同时执行;(2)insert类线程之间互斥,但是可以与任意多search同时执行;(3)delete不但同类之间
一个3200bit上的TCP报文传到IP层,数据链路层可以发送的最长数据帧中的数据部分只有1200bit。IP层需要向数据链路层发送()。
栈S最多只能容纳4个元素,现在6个元素按A,B,C,D,E,F的顺序进栈,下列哪一个序列是可能的出栈序列()?
某请求页式存储管理,允许用户空间为32个页面(每页1KB),主存为16KB。如果一个用户程序有10页长,且某时刻用户进程的页表如下表所示:如果程序执行遇到以下两个虚地址:OAC5H、1AC5H,试计算它们对应的物理地址。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
并发使得处理机的利用率得到提高,其主要原因是处理机与10可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
下列关于进程和线程的叙述中,正确的是
输入一整数数组{5,7,6,9,11,10,8},该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法,判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true,否则返回false。假设输入的数组的任意两
随机试题
读一个文件信息时,应依次调用
A注册会计师拟对H公司与借款活动相关的内部控制进行测试,下列程序中不属于控制测试程序的是()
根据阴阳学说,药用五味,下列属阴的是
原发性肝癌湿热瘀毒证的治法是
A、α受体阻断药B、β受体阻断药C、α,β受体阻断药D、α1受体阻断药E、β1受体阻断药酚妥拉明属于
分户验收人员应具备相应资格,施工单位应为具备()等执业资格。
工程建设标准分为强制性标准和推荐性标准。下列说法正确的是()。
关于操纵证券、期货市场罪的刑事责任,下列说法正确的有()。I.不处罚单位,只处罚直接管理人或者其他直接负责人Ⅱ.本罪的主观方面为故意Ⅲ.侵害了投资者的利益Ⅳ.本罪主体为一般主体,单位不构成主体
海啸、污染、艾滋病、种族仇杀、非法移民、恐怖主义、温室效应等都需要全球治理。全球治理不仅关注那些具有跨国属性的风险和灾害,也关注一些严重人道危机,比如饥荒与排雷。目前,联合国是全球治理行动的主要协调者,参与者既包括各国政府、国际组织,也包括跨国非政府组织、
设方阵A满足A2-A-2E=O,并且A及A+2E都是可逆矩阵,则(A+2E)-1=________
最新回复
(
0
)