首页
登录
从业资格
双端队列是指在队列的两个端口都可以加入和删除元素,如下图所示。现在要求元素进队列
双端队列是指在队列的两个端口都可以加入和删除元素,如下图所示。现在要求元素进队列
考试题库
2022-08-02
71
问题
双端队列是指在队列的两个端口都可以加入和删除元素,如下图所示。现在要求元素进队列和出队列必须在同一端口,即从A端进队的元素必须从A端出、从B端进队的元素必须从B端出,则对于4个元素的序列a、b、c、d,若要求前2个元素(a、b)从 A端口按次序全部进入队列,后两个元素(c、d)从B端口按次序全部进入队列,则不可能得到的出队序列是( )。
A.d、a、b、cB.d、c、b、aC.b、a、d、cD.b、d、c、a
选项
A.d、a、b、c
B.d、c、b、a
C.b、a、d、c
D.b、d、c、a
答案
A
解析
a、b从A端口进入,c、d从B端口进入,如下图所示:
根据题意:从A端进入的元素必须从A端出、从B端进入的元素必须从B端出;则出队顺序中b在a前面,d在c前面。只有答案A不满足。
转载请注明原文地址:https://tihaiku.com/congyezige/2409585.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
对于两个关系E和F,一()的运算结果的任一元组,同时属于E和F。 A
下图所示的扩展E-R图中,属性“电话”属于(请作答此空),在逻辑结构设计中,
在表的逻辑设计时,不正确的规则是()。A.为消除数据冗余,要求全部模式都达到B
如果有10个不同的实体集,它们之间存在着12个不同的二元联系(二元联系是指两个实
假设日志文件的尾部如下图所示,则恢复时应执行的操作是()。 A.UndoT
下图中两个事务的调度属于()。 A.可串行化调度 B.串行调度 C.非可
在面向对象数据库系统中,要求面向对象数据库系统应该具有表达和管理对象的能力,也就
专利局收到发明专利申请后,一个必要的程序是初步审查。经初步审查认为符合本法要求的
( )一是构成我国保护计算机软件著作权的两个基本法律文件。计算机软件著作权的权利
关系R、S如下图所示,关系代数表达式π4,5,3(σ1<6(R×S))的输出
随机试题
ConversationalSkills1.Skilltoaskquestionsa)Beawareofthehuman
[originaltext]W:Hey,Mike!DidyouattendMr.Johnson’sseminarontheHistory
【S1】[br]【S5】K缺宾语:名词,与drought,poorcrops并列。世界其它地区面临干旱、庄稼欠收和“饥荒”。
径流的季节变化和年际变化都很大的河流是(??)A.由广种水源补给的河流 B.低
A.Ⅰ区域 B.Ⅱ区域 C.Ⅲ区域 D.Ⅳ区域
甲以每小时6千米的速度步行从A地前往B地,在甲出发90分钟时,乙发现甲落下了重要
合同要件是合同生效的()。A:主要条件B:必要条件C:充要条件D:完全条件
在国际货币基金组织,成员国的投票权和借款数量取决于()。A.成员国缴纳的
公司现有普通股:当前市价50元,最近一次支付的股利为4.19元/股,预期股利的永
图4-24所示平面桁架的尺寸与载荷均已知。其中,杆1的内力大小Fs1为()。
最新回复
(
0
)