首页
登录
从业资格
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,
练习题库
2022-08-02
37
问题
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,如下图所示。对于输入序列a b c d,经过一个初始为空且输出受限的双端队列后,不能得到的输出序列为( )。
A.d a b cB.d c b aC.d c a bD.d a c b
选项
A.d a b c
B.d c b a
C.d c a b
D.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/2407221.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
集成测试的集成方式不包括()。A.一次性集成 B.自中间到两端集成 C.自
在汇编指令中,操作数在某寄存器中的寻址方式称为()寻址。A.直接 B.变址
用等价类划分法设计8位长数字类型用户名登录操作的测试用例,应该分成()
若某计算机系统的I/O接口与主存采用统一编址,则输入输出操作是通过()指令来完
现有四级指令流水线,分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的
以下不是中间件的正确说法的是()。A.中间件处于操作系统与应用软件之间 B.中
操作系统通过()来组织和管理外存中的信息。A.字处理程序 B.设备驱动程序
下列操作系统中,()保持网络系统的全部功能,并具有透明性、可靠性和高性能等特性。
假设系统有n(n≥6)个并发进程共享资源R,且资源R的可用数为3。若采用PV操作
下列选项中,()是操作系统的任务。A.把源程序转换成目标代码 B.负责存取
随机试题
Theprisonerhasbeen______ofmanyprivilegesthataveragecitizensenjoy.A、en
Thereisneveragoodtimetohaveaheartattack,butthewisepersonaffli
[audioFiles]audio_eusm_0087(20106)[/audioFiles]A、20dollars.B、6dollarsand50
下列不属于影响企业战略变革的外部动因的是( )。A.科学技术的发展 B.企业
某城市为满足治安管理、城市管理、交通管理、应急指挥等需求,决定在城市的所有进出路
以下作品描述正确的有()A.《满江红》音调深沉稳健,歌词节奏分布比较均匀,略带悲
不宜用作甲亢常规治疗的药物是A、碘化物 B、甲基硫氧嘧啶 C、丙基硫氧嘧啶
理财师的职业特征包括()。A.规范性 B.专业性 C.综合性 D.
某企业通过统计分析发现,本企业的销售额与所需销售人员数成正比例关系,根据过去10
根下列属于建筑安装工程费用中人工费的是()。A.津贴、补贴 B.职工福利费
最新回复
(
0
)