2. 从业资格
  3. 双端队列是指在队列的两个端口都可以加入和删除元素，如下图所示。现在要求元素进队列

双端队列是指在队列的两个端口都可以加入和删除元素，如下图所示。现在要求元素进队列

考试题库2022-08-02  54
问题 双端队列是指在队列的两个端口都可以加入和删除元素，如下图所示。现在要求元素进队列和出队列必须在同一端口，即从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
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)