首页
登录
从业资格
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,
题库
2022-08-02
58
问题
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,如下图所示。对于输入序列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.
随机试题
HowdoestheTelephoneReassuranceServiceofferhelptopeopleinneed?[br][
下列各项不属于麻醉性镇痛药的是A.吗啡 B.哌替啶 C.可待因 D.布洛芬
下列各项中,被称为“一源三歧”的是A.任脉、督脉、冲脉 B.任脉、督脉、带脉
19世纪的西方建筑师大多满足于把钢铁作为一种______手段应用于当时流行的古典
关于发泡倍数的理解正确的是()。A.泡沫体积与形成该泡沫的泡沫液体积的比值
业主作为业主大会的成员,享有提议召开业主大会会议的权利。经专有部分占建筑物总面积
根据《招标投标法》,关于联合体投标的说法,正确的有( )。A.联合体资质等级按
混凝土拆模时间一般根据()而定。A.设计要求 B.拌合物坍落度 C.气
蛛网膜下隙出血最常见的病因是A:脑外伤 B:出血性疾病 C:抗凝治疗 D:
经产妇,62岁。绝经11年,阴道反复流血4个月就诊。查体:肥胖,一般情况好。血压
最新回复
(
0
)