首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,如下图所示。对于输入序列a b c d,经过一个初始为空且输出受限的双端队列后,不能得到的输出序列为_____________。
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,如下图所示。对于输入序列a b c d,经过一个初始为空且输出受限的双端队列后,不能得到的输出序列为_____________。
admin
2019-05-11
55
问题
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,如下图所示。对于输入序列a b c d,经过一个初始为空且输出受限的双端队列后,不能得到的输出序列为_____________。
选项
A、d a b c:
B、d c b a
C、d c a b
D、d a c b
答案
D
解析
输入序列a b c d全部在队列中时,当d出队列时,a b c仍在队列中。不管这些元素从哪端进入,a和b在队列中的位置都应该相邻,而不可能在它们中间加入元素c。因此,d a c b是不可能得到的输出序列。
转载请注明原文地址:https://kaotiyun.com/show/OgVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
关于电子商务,以下______说法是错误的。
某用户在域名为mail.ah.edu.cn的邮件服务器上申请了一个账号,账号名为spring。那么该用户的电子邮件地址为______。
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中,请求域名解析的软件不需要知道以下______信息。Ⅰ.本地域名服务器的名字Ⅱ.本地域名服务器父节点的名字Ⅲ.域名服务器树根节点的名字
______是由Web服务器发送给浏览器,并存储在客户端以备查询的信息。A.CookiesB.VBScriptC.CGID.JavaApplet
以下关于IP协议的陈述正确的是______。A.IP协议保证数据传输的可靠性B.各个IP数据报之间是互相关联的C.IP协议在传输过程中可能会丢弃某些数据报D.到达目标主机的IP数据报顺序与发送的顺序必定一致
在Windows操作系统中,某主机运行(65)命令后显示的信息如下图所示,则该网卡IP地址为(66),默认网关为(67)。 (67)
要从学生成绩表(Stu_grade)中按课程号(Cno)统计出每门课程的选修人数,(27)可以实现这一功能。Stu_grade
RSA算法的一个比较知名的应用是(51),其协商层利用RSA公钥进行身份认证,记录层涉及对应用程序提供的信息的分段、压缩、数据认证和加密。
因特网中的协议应该满足规定的层次关系,下面的选项中能正确表示协议层次和对应关系的是(27)。
某一网络由于网关故障不能进行Internet接入,采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(1),网关的IP地址可能为(2)。(1)
随机试题
凝固性坏死的组织学特点是
MR图像质量指标不包括
肛裂常用的检查方法是肛瘘常用的检查方法是
触摸应用于辅助疗法时,主要作用是
据报载,49岁的妇女周某在单位工作时,因其他工作人员的疏忽导致被重物砸伤,在送往医院的途中去世,目前其家人正在进行索赔、继承等事宜。下列有关这一案例的说法,不正确的是哪一项?()
根据《建设工程价款结算暂行办法》,下列在具备施工条件的前提下,对于工程预付款的支付时间叙述不正确的是()。
职能制组织形式在()环境中较为有效。
根据以下资料,回答问题。2005到2011年,平均每年新增城镇职工基本医疗保险参保者约为多少亿人?
设X1,X2,…,Xm与Y1,Y2,…,Yn分别为来自相互独立的标准正态总体X与y的简单随机样本,令,则D(Z)=________
(2008下软设)软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级。其中______对软件过程和产品都有定量的理解与控制。
最新回复
(
0
)