已知输入序列为abed，经过输出受限的双端队列后，能得到的输出序列是( )。

admin2019-01-30 4

问题已知输入序列为abed，经过输出受限的双端队列后，能得到的输出序列是( )。

选项 A、daeb
B、eadb
C、dbea
D、以上答案都不对

答案B

解析输出受限的双端队列是指删除限制在一端进行，而插入允许在两端进行的队列。
分析选项A，输入序列为abcd，输出序列为dacb，由输出受限性质可知以da开头的结果只有dabc，选项A为错误答案。
分析选项B，输入序列为abcd，输出序列为cadb，其输入输出顺序为：先在输出端输入a，然后在非输出端输入b，这时队列中的序列为ba。再在输出端输入c，这时队列中的序列为bac；输出c，再输出a；再在输出端输入d，这时队列中的序列为bd；输出d，再输出b。最后得到输出序列为cadb。
分析选项C，输入序列为abcd，输出序列为dbca，由输出受限性质可知以db开头的结果只有dbac，选项C为错误答案。

转载请注明原文地址:https://kaotiyun.com/show/IZRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知输入序列为abed，经过输出受限的双端队列后，能得到的输出序列是( )。

计算机408

学硕统考专业

苏联解体、东欧剧变的根本相同原因是()。

洪秀全以宗教手段组织起义，主要利用的是()。

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

魏晋南北朝时期，促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少，相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

内基小体为狂犬病毒宿主细胞内的嗜碱性包涵体，可作为诊断狂犬病的依据。()

A、乳汁管B、油室C、油管D、油细胞E、树脂道防风的显微特征可见

护士小张和小王在同一个病房工作，病房护理人员分为两组，每组3人，她们分别为组长。带领护士为患者提供服务，护士们互相配合完成工作。这种工作模式是

民法的等价有偿原则的具体要求不包括()。

工程项目人力资源管理对象与一般意义上的人力资源管理相比，专业相对集中在()等。

地下连续墙施工混凝土的水灰比约为()。

某项目经理于2007年10月9日参加了一级建造师执业资格统一考试，并于2009年2月3日取得了建造师资格证书。该项目经理若要以注册建造师名义执业，最迟应当于()之前提出注册申请。

公民道德建设的基本原则是()。

Whenwasheborn?