首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作,则不可能得到的出队序列是____。
某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作,则不可能得到的出队序列是____。
admin
2013-04-26
94
问题
某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作,则不可能得到的出队序列是____。
选项
A、bacde
B、dbace
C、dbcae
D、ecbad
答案
C
解析
考查受限的双端队列的出队序列。A可由左入,左入,右入,右入,右入得到;B可由左入,左入,右入,左入,右入得到;D可由左入,左入,左入,右入,左入得到。所以不可能得到C。
转载请注明原文地址:https://kaotiyun.com/show/g5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
唐朝官营手工业中,每年服役二十天,在政府“趋役不尽及别有和雇”的情况下,可“纳资代役”的是()。
比较工业革命和第二次工业革命的异同。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
网络拓扑结构如下图所示,与C相连接的节点B,E,D的权值分别是6,5,3。如果C收到的三张矢量表分别为:试根据距离矢量路由算法给出C所构造的路由表,并给出计算过程,路由表结构如下表所示。
随机试题
患者,男性,28岁。自感低热,乏力,食欲减退,有盗汗,体重下降,呼吸困难,胸痛等表现,就医诊断为浸润型肺结核,收入院抗结核治疗。入院后应采用的隔离种类为
对于亚急性细菌性心内膜炎,下列哪项说法是不正确的
在会计电算化中,记账本位币设置后不能更改。()
国库单一账户体系包括()。
一般情况下,久期越大,债券的价格波动性就越大。()
阅读下面的文言文,完成问题。秘书少监赠吏部尚书陈公神道碑铭(节选)公讳世卿,字光远,南剑州沙县人也。公为儿时,书木叶为诗,其父见之大惊,遂使学,以笃志闻于乡。中雍熙二年进士。为衡州军事推官,改静安军节度
毛泽东思想活的灵魂是贯穿于毛泽东思想各个组成部分的立场、观点和方法,下列各项中不是毛泽东思想的活的灵魂的基本方面的是()。
(2011下集管)某供电企业在信息化过程中先后构建了多个部门级的信息系统应用。由于历史原因,这些应用大多采用不同的语言开发,并且运行在多种平台之上,现在该企业希望将这些系统集成起来,实现在各个系统之间快速传递可定制格式的数据包。如果有新数据到达,接收系统能
阅读下列说明和图,回答问题1至问题5,将解答写在答题纸的对应栏内。【说明】入侵检测系统(IDS)和入侵防护系统(IPS)是两种重要的网络安全防御手段。IDS注重的是网络安全状况的监管,IPS则注重对入侵行为的控制。入侵检测是动态安全模型(P2DR)
系统软件是______的软件。
最新回复
(
0
)