首页
登录
从业资格
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,
题库
2022-08-02
41
问题
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,如下图所示。对于输入序列a b c d,经过一个初始为空且输出受限的双端队列后,不能得到的输出序列为()。
A.d a b cB.d c b aC.d c a bD.d a c b
选项
答案
D
解析
本题考查队列概念。 先要理解下栈和队列的概念。栈是先进后出,后进先出。队列是先进先出,后进后出。 栈的概念是弹压,就像子弹壳装弹,一粒一粒压进去,但是打出来的时候是从上面打出来的,最先压进去的最后弹出来,如果进去顺序是123,打出来顺序是321,这就是后进先出;队列是的概念就是我们平时排队,按次序来,你排在第1个,那你就第一个轮到,就是先进先出,先到先来。 而本题考察的是输出受限的双端队列,其是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列。那么,其可能的输出队列是有很多种的。 在本题中,d已经进入了队列,说明a、b、c都已经进入了队列,因为d最先出队列,说明d肯定从左侧端入列。 当d从左侧入队列,且最先出队列时,那会有以下八种情况: 1. a、b、c都于左侧进入队列,则出栈序列为:d、c、b、a 2. a、b于左侧入队列,c位于右侧入队列,则出栈序列为:d、b、a、c 3. b、c于左侧入队列,a位于右侧入队列,则出栈序列为:d、c、b、a 4. a、c于左侧入队列,b位于右侧入队列,则出栈序列为:d、c、a、b 5. a于左侧入队列,b、c位于右侧入队列,则出栈序列为:d、a、b、c 6. b于左侧入队列,a、c位于右侧入队列,则出栈序列为:d、b、a、c 7. c于左侧入队列,a、b位于右侧入队列,则出栈序列为:d、c、a、b 8. a、b、c于右侧入队列,则出栈序列为:d、a、b、c 所以答案选择D。
转载请注明原文地址:https://tihaiku.com/congyezige/2408486.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
将双绞线制作成交叉线(一端按EIA/TIA568A线序,另一端按EIA/TIA
在支持多线程的操作系统中,假设进程P创建了若干个线程,那么()是不能被这些线程
在UNIX操作系统中,若用户键入的命令参数的个数为1时,执行cat$1命令;若用
不能激活触发器执行的操作是()。A.DELETE B.UPDATE C.I
关于对SQL对象的操作权限的描述止确的是()。A.权限的种类分为INSERT、
由于操作系统升级而对软件进行修改的行为属于( )维护。A.改正性 B.适应性
以下描述中,属于通用操作系统基本功能的是( )。A.对计算机系统中各种软、硬件
假设系统有n(n>5)个并发进程,它们竞争互斥资源R。若采用PV操作,当有3个
在指令系统的各种寻址方式中,获取操作数最快的方式是( )。A.直接寻址 B.
集成测试的集成方式不包括( )。A.一次性集成 B.自中间到两端集成 C.
随机试题
Whichofthefollowingitalicizedpartsisasubjectclause?A、Ihavemadeitar
A、Naturalabilityandfitness.B、Knowledgeandexercise.C、Strategyandpsycholo
Sheconsidersblogwritingtobe______(宣传她的电影的最方便、最经济的途径).themostconvenienta
步行速度的加快不正确的是A.缩短站立相 B.延长迈步相 C.缩短双支撑相
正常小儿每日每公斤体重所需水量的简单计算方法是A.婴儿每日需水量150ml/kg
下列有关评估明细表基本要求的说法中,错误的是()。A.单项资产采用资产基础
男性,65岁,做报告中突然左侧头痛,伴呕吐,右侧肢体无力。检查:BP195/12
()可以称为公司控制权市场。A:资本市场 B:产品市场 C:经理市场 D:
在建设工程进度控制计划体系中,根据工程项目总进度计划安排各个年度的投资,以便预测
分部分项工程量清单项目编码第十至十二位应根据()设置。A、工程量清单计价规范统
最新回复
(
0
)