允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为1，2，3，4。能由输入受限双端队列得到，但不能由输出受限双端队列得

admin2009-02-15 36

问题允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为1，2，3，4。能由输入受限双端队列得到，但不能由输出受限双端队列得到的输出序列是(55)。能由输出受限双端队列得到，但不能由输入受限双端队列得到的输出序列是(56)。既不能由输入受限双端队列得到，又不能由输入受限双端队列得到的输出序列是(57)。

选项 A、4　2　1　3
B、4　2　3　1
C、4　1　3　2
D、4　3　1　2

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。

阅读以下说明，回答问题。(2009年下半年，试题五)[说明]某单位网络拓扑结构如图6-34所示，要求配置IPSecVPN使10．10．20．1／24网段能够连通10．10．10．2／24网段，但10．10．30．1／24网段不能连通10．10．

阅读以下说明，回答问题。(2010年下半年下午试题四)[说明]某企业在公司总部和分部之间采用两台WindowsServer2003服务器部署企业IPSecVPN，将总部和分部的两个子网通过Intemet互联，如图6-29所示。IPSe

阅读以下说明，回答问题。(2008年上半年，试题四)[说明]某公司采用100Mbps的宽带接入Internet，公司内部有15台PC机，要求都能够上网。另外有2台服务器对外分别提供Web和E-mail服务，采用防火墙接入公网，拓扑结构如图6—2

阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选D

阅读以下说明，回答问题。[说明]某公司的两个部门均采用Windows2003的NAT功能共享宽带连接访问Internet，其网络结构和相关参数如图4-170所示。ISP为该公司分配的公网IP地址段为2021171232／29。部

阅读以下说明，回答问题。(2011年上半年下午试题三)[说明]某网络拓扑结构如图4-134所示，网络1和网络2的主机均由DHCP_Server分配IP地址。FTPServer的操作系统为WindowsServer2003，Web_Serve

A．下叶后基底段B．上叶后段或下叶背段C．上叶尖后段和下叶背段D．左下叶和舌叶支气管吸入性肺脓肿坐位时好发于

某工程施工合同约定，2004年1月1日业主应向承包商支付工程款但却没有支付，2004年12月1日承包商确认权利被侵害并就此向法院起诉。由于承包商提起诉讼，诉讼时效将可至()。

债券所规定的资金借贷双方的权责关系主要有()。

下列关于契税优惠政策的表述中，正确的是()。

房地产权属登记管理的根本目的和出发点是()。

【2013年上】李老师为了赢得学生的喜爱，把大量时间花在如何与学生搞好关系上。从教师专业成长的角度来看，李老师的做法表明他着重关注的是()。

感知觉是认知的开端，其主要的途径有()

下面对对象概念描述正确的是

Discussion—about5minutesInthispartofthetestyouaregivenadiscussiontopic.Youhave30secondstolookattheprompt