首页
登录
从业资格
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,
题库
2022-08-02
39
问题
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,如下图所示。对于输入序列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.
随机试题
[originaltext]W:Hello,Gary.How’reyou?M:Fine!Andyou?W:Can’tcomplain.
There’snobetterfeelinginajobthanwhenyouknowthebosshasfullconf
Boredomhas,paradoxically,becomequiteinterestingtoacademicslately.In
WhyMinorityStudentsDon’tGraduatefromCollegeBarryMill
HintsandTipstoSaveMoneyA)Spendless.Thisisnotoversimplifyingt
班组安全生产教育由班组长主持,进行本工种岗位安全操作及班组安全制度、安全纪律教育
家庭收支预算中的专项支出预算不包括()。 Ⅰ.子女教育或财务支持支出预算
白话文、英文、德文并不一定代表______.文言文也不一定代表______。在文
()是使用频率最高的一种调查方式。A.重点调查 B.典型调查 C.抽样调查
关于概算指标的内容和特点,下列说法正确的是()。A.编制对象只涉及单项工程
最新回复
(
0
)