双端队列是指在队列的两个端口都可以加入和删除元素，如下图所示。现在要求元素进队列和出队列必须在同一端口，即从A端进队的元素必须从A端出、从B端进队的元素必须从B端出，则对于4个元素的序列a、b、c、d,若要求前2个元素(a、b)从 A端口按次序全部进入队

admin2020-08-10 40

问题双端队列是指在队列的两个端口都可以加入和删除元素，如下图所示。现在要求元素进队列和出队列必须在同一端口，即从A端进队的元素必须从A端出、从B端进队的元素必须从B端出，则对于4个元素的序列a、b、c、d,若要求前2个元素(a、b)从 A端口按次序全部进入队列，后两个元素(c、d)从B端口按次序全部进入队列，则不可能得到的出队序列是( )。

选项 A、d、a、b、c
B、d、c、b、a
C、b、a、d、c
D、b、d、c、a

答案A

解析

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题，将解答填入对应的解答栏内。.[说明]请完成流程图以描述在数据A(1)至A(10)中求最大数和次大数的程序的算法。并将此改成PAD图。该算法的流程图如下图：

(1)请说明流程图中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?说明处理6的功能。

请将图4-15中各实体之间的联系补充完整。如果将商品信息只存储在中心数据库中，与在各POS机上存储其备份相比，从前台销售效率和更新商品库两方面论述各自的优缺点(不超过300字)。

分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。

设有关系R(A，B，C)和S(B，C，D)，则的属性个数是()

蛋白质生物合成过程中活化氨基酸的是

2岁以上小儿的收缩血压计算公式为

如图7－2所示，金属导轨上放置着ab和cd两根金属棒，各长1m，电阻均为4Q，均匀磁场B=2T，方向垂直向里，当ab以v1=4m／s，cd以v2=2m／s的速度向左运动时，a、b两点间的电压Uab=()V(忽略导轨电阻)。

通过采用高性能的信息处理工具，尽量缩短信息在处理过程中的延迟。这反映了建设项目信息管理具有的()原则。

抱杆倒装法施工适合于()。

下列说法不正确的有()。

“由社区照顾”也是社区照顾模式的实施策略之一，其核心是强调(　　)。

Whatdoweknowaboutthewoman?

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题，将解答填入对应的解答栏内。.[说明]请完成流程图以描述在数据A(1)至A(10)中求最大数和次大数的程序的算法。并将此改成PAD图。该算法的流程图如下图：

(1)请说明流程图中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?说明处理6的功能。

请将图4-15中各实体之间的联系补充完整。如果将商品信息只存储在中心数据库中，与在各POS机上存储其备份相比，从前台销售效率和更新商品库两方面论述各自的优缺点(不超过300字)。

分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。

设有关系R(A，B，C)和S(B，C，D)，则的属性个数是()

蛋白质生物合成过程中活化氨基酸的是

2岁以上小儿的收缩血压计算公式为

如图7－2所示，金属导轨上放置着ab和cd两根金属棒，各长1m，电阻均为4Q，均匀磁场B=2T，方向垂直向里，当ab以v1=4m／s，cd以v2=2m／s的速度向左运动时，a、b两点间的电压Uab=()V(忽略导轨电阻)。

通过采用高性能的信息处理工具，尽量缩短信息在处理过程中的延迟。这反映了建设项目信息管理具有的()原则。

抱杆倒装法施工适合于()。

下列说法不正确的有()。

“由社区照顾”也是社区照顾模式的实施策略之一，其核心是强调( )。

Whatdoweknowaboutthewoman?

“由社区照顾”也是社区照顾模式的实施策略之一，其核心是强调(　　)。