首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,如下图所示。对于输入序列a b c d,经过一个初始为空且输出受限的双端队列后,不能得到的输出序列为_____________。
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,如下图所示。对于输入序列a b c d,经过一个初始为空且输出受限的双端队列后,不能得到的输出序列为_____________。
admin
2019-05-11
65
问题
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,如下图所示。对于输入序列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
程序员上午基础知识考试
软考初级
相关试题推荐
某计算机字长为32位,存储器存取周期为100ns,则存储器的带宽为(10);若CPU执行一段程序,访问存储器1600次,访问cache400次(cache的存储周期为50s),则平均访问存储器的时间为(11)。
下列关于入侵监测和防火墙的叙述中,正确的是______。
在删除虚拟目录时,实际上Web服务器进行的工作是______。A.把实际目录改名B.把实际目录删除C.不做任何修改D.删除了虚拟目录与实际目录的对应关系
ADSL技术主要解决的问题是______。A.宽带传输B.宽带接C.宽带交换D.多媒体综合网络
以下关于包过滤技术与代理技术的比较中,正确的是______。A.包过滤技术的安全性较弱,代理服务技术的安全性较高B.包过滤不会对网络性能产生明显影响C.代理服务技术会严重影响网络性能D.代理服务技术对应用和用户是绝对透明的
以下关于对称密钥加密说法正确的是______。A.加密方和解密方可以使用不同的算法B.加密密钥和解密密钥可以是不同的C.加密密钥和解密密钥必须是相同的D.密钥的管理非常简单
电子商务的安全要求包含(34)。 Ⅰ.数据传输的安全性 Ⅱ.网络的安全性 Ⅲ.身份认证 Ⅳ.数据的完整性 Ⅴ.交易的不可抵赖
(8)接口是一种通用型系统级接口,它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。
由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网,每台交换机的MAC地址和优先级配置如下图所示。根据STP协议,交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的
在面向对象程序设计语言中,(31)是利用可重用成分构造软件系统的最有效的特性,它不仅支持系统的可重用性,而且还有利于提高系统的可扩充性;(32)可以实现发送一个通用的消息而调用不同的方法;(33)是实现信息隐蔽的一种技术,其目的是使类的(34)相互分离。
随机试题
《天净沙.秋思》中,概括全篇主题思想的是()
下列各项中,含有黄芪、人参、升麻的方剂有
公路工程合同索赔事件发生后在合同规定的期限内,向()发出索赔意向通知。
标准普尔500指数的特点有(),被普遍认为是一种理想的股票价格指数期货合约的标的。Ⅰ.采样面广Ⅱ.代表性强Ⅲ.精确度高Ⅳ.连续性好
当你端着满满的一杯咖啡行走时,如果你的眼睛老是盯着液面,心中总在设法使之平衡,结果你会发现咖啡液面的波动会越来越剧烈,以至溅出杯子。相反,如果你不过分地小心翼翼,大胆地走,它反而不会溅出杯子。政府对经济的干预也是这样,_____________。横线处应填
公安机关公文写作,文书处理和档案管理,组织会议、办理信访、协调工作关系是属于()。
王某、赵某及孙某临时起意共谋深夜到附近的华丰公司盗窃,在盗窃前三人商量好从华丰公司的后墙进入到其仓库进行盗窃,由孙某负责盗窃所需要的工具及提前查探线路,王某潜入仓库窃取财物,赵某在华丰公司后墙处望风。当晚王某成功进入到华丰公司的仓库,赵某在望风的时候,恰巧
甲、乙两种不同浓度的盐水混合后,新的盐水浓度为15%,已知甲盐水浓度为9%,质量为5千克,如果乙盐水的质量不超过10千克,则乙盐水浓度最低为:
为该篇英文文档添加行号,并为页面添加方框。
Imagineeatingeverythingdeliciousyouwant—withnoneofthefatThatwouldbegreat,wouldn’tit?New"fakefat"products
最新回复
(
0
)