考证宝(kaozhengbao.com)

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

考证宝 分享 时间: 加入收藏

考试:

问题:

某双端队列如下图所示,要求元素进出队列必须在同一端口,即从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满足要求。

相关标签:

(中级)软件设计师     元素     队列     必须     要求     进入    

热门排序

推荐文章

进程Pl、P2、P3、P4、P5和P6的前趋图如下图所示:若用PV操作控制这6个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为(请作答此空);空③和空④处应分别为( );空⑤和空⑥处应分 前趋图是一个有向无环图,记为→={pi,pj,pi完成时间先于pj开始时间}。假设系统中进P={p1,p2,p3,p4,p5,p6,p7,p8},且进程的前趋图如下。下列说法正确的是( ) 某项目包含A、B、C、D、E、F、G七个活动,各活动的历时估算和活动间的逻辑关系如下表所示,活动C的总浮动时间是( )天,该项目工期是15天。 试题一(23分)阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。 【说明】 DHCP是动态主机配置协议,这个协议用于向计算机自动提供IP地址、子网掩码和路由信息。如果由网络管理员分配局域 ( )清楚地描述了测试各阶段和开发各阶段的对应关系。 某工程包括A、B、C、D、E、F、G七项工作,各工作的紧前工作、所需时间以及所需人数如下表所示(假设每个人均能承担各项工作)按此工期,整个工程最少需要( )人。 在Excel中,通过公式的应用,可以进行数据的计算。下图中 ,为了快速的计算全班同学的总分,应当在(6)单元格中,输入带求和函数的公式(7) ,然后通过从上向下拖动填充句柄进行填充即可。 如下图所示,在IE“Intemet选项”对话框的()选项卡中可指定电子邮件程序。 阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】 某公司的网络拓扑结构图如图3-1所示为了保障网络安全,该公司安装了一款防火墙,对内部网络、服务期以及外部网络进行逻 辑隔离,其网 在Linux中系统的配置文件存放在( )目录下。
221381
领取福利

微信扫码领取福利

微信扫码分享