某双端队列如下图所示，要求元素进出队列必须在同一端口，即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出，则对于4个元素的序列e1、e2、e3、e4，若要求前2个元素(e1、e2)从A端口按次序全部进人队列，后两个元素(e3、e4)从B端口按次序

admin2015-12-01 50

问题某双端队列如下图所示，要求元素进出队列必须在同一端口，即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出，则对于4个元素的序列e1、e2、e3、e4，若要求前2个元素(e1、e2)从A端口按次序全部进人队列，后两个元素(e3、e4)从B端口按次序全部进入队列，则可能得到的出队序列是_______。

选项 A、e1、e2、e3、e4
B、e2、e3、e4、e1
C、e3、e4、e1、e2
D、e4、e3、e2、e1

答案D

解析 e1、e2从A端口按次序进入队列，由于从A端进入的元素必须从A端出，则e2要先于e1出队；e3、e4从B端口按次序进入队列，而从B端进入的元素必须从B端出，则e4要先于e3出队，只有选项D满足要求。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

下列叙述中正确的是(97)。

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是(64)，选定的多路复用技术是(65)。(65)

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

所有权总成本主要包括()。

将一切造价纠纷通过业主、监理工程师和承包商的共同努力得到解决，既由合同双方根据工程项目的合同文件规定及有关的法律条例，通过有好商量和妥协达成一致的解决工程造价争议纠纷的途径是（）。

根据《关于建立水利建设工程安全生产条件市场准入制度的通知》的有关规定，制度的主要内容有()。

根据《会计档案管理办法》规定，()保管期限为5年。(8)

根据《个人所得税法》规定，下列各项所得中，免征个人所得税的是()。

根据刑事法律制度的规定，下列关于刑期起算日的表述，不正确的是()。

一般认为，边际商圈所覆盖的消费者人数约占商场能够覆盖的消费者总人数的()。

根据票据法律制度的规定，下列各项中，取得票据的人不得享有票据权利的有()。

在行政合同中，行政机关享有的权利有()。

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

软考中级

在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

下列叙述中正确的是(97)。

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是__________(64)，选定的多路复用技术是__________(65)。(65)

Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s

所有权总成本主要包括()。

将一切造价纠纷通过业主、监理工程师和承包商的共同努力得到解决，既由合同双方根据工程项目的合同文件规定及有关的法律条例，通过有好商量和妥协达成一致的解决工程造价争议纠纷的途径是（）。

根据《关于建立水利建设工程安全生产条件市场准入制度的通知》的有关规定，制度的主要内容有()。

根据《会计档案管理办法》规定，()保管期限为5年。(8)

根据《个人所得税法》规定，下列各项所得中，免征个人所得税的是()。

根据刑事法律制度的规定，下列关于刑期起算日的表述，不正确的是()。

一般认为，边际商圈所覆盖的消费者人数约占商场能够覆盖的消费者总人数的()。

根据票据法律制度的规定，下列各项中，取得票据的人不得享有票据权利的有()。

在行政合同中，行政机关享有的权利有()。

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是(64)，选定的多路复用技术是(65)。(65)

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s