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

admin2009-02-15 31

问题允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为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

答案B

解析输入受限不能得到的序列有：4　2　1　3，4　2　3　1　；输出受限不能得到的序列有：　4　1　3　2，4　2　3　1。所以答案是C　　A　　B。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

阅读以下说明，回答问题。(2009年上半年，试题四)[说明]某公司总部和分支机构的网络配置如图6-43所示，在路由器R1和R2上配置IPSec安全策略，实现分支机构和总部的安全通信。图6-44中(a)、(b)、(c)、(d)为不同类型IPSe

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

阅读以下说明，回答问题。[说明]某公司搭建了一个小型局域网，局域网内有200台PC机，网络中配置一台Linux服务器作为Internet接入服务器，Linux服务器E0网卡的IP地址为192．168．1．1，E1网卡的IP地址为202．100．20．30

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/f1",o_R

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

A、暂时性面瘫B、翼静脉丛血肿C、恶心、干呕D、瞳孔缩小E、颌后区血肿；以下麻醉最易引起的相应并发症是上颌结节麻醉可引起

花岗石板材按表面加工可分成(　　)。

证券经纪商经批准可以在营业场所外接受客户委托。()

(2010年卷一第47题)下列关于解除或者辞去专利代理委托的说法哪些是正确的?

在皮亚杰的认知发展理论中，认知结构的基本单元是_______。

以下关于福建相关问题的描述不准确的选项是（　　）。

甲、乙同乘一列火车。甲以为乙的手提包里有钱财，于是趁乙上厕所之机，拿走了乙的手提包。事实上乙的手提包内没有财物，只有一把手枪。甲的行为构成()。

将订单号为“0060”的订单金额改为169元，正确的SQL语句是(　　)。

Thegraphbelowshowspassengerrevenue(in￡m)andthepercentageoftrainsarrivingontimeforatraincompany,Cruiseline,for

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

软考中级

阅读以下说明，回答问题。(2009年上半年，试题四)[说明]某公司总部和分支机构的网络配置如图6-43所示，在路由器R1和R2上配置IPSec安全策略，实现分支机构和总部的安全通信。图6-44中(a)、(b)、(c)、(d)为不同类型IPSe

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

阅读以下说明，回答问题。[说明]某公司搭建了一个小型局域网，局域网内有200台PC机，网络中配置一台Linux服务器作为Internet接入服务器，Linux服务器E0网卡的IP地址为192．168．1．1，E1网卡的IP地址为202．100．20．30

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/f1",o_R

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

A、暂时性面瘫B、翼静脉丛血肿C、恶心、干呕D、瞳孔缩小E、颌后区血肿；以下麻醉最易引起的相应并发症是上颌结节麻醉可引起

花岗石板材按表面加工可分成( )。

证券经纪商经批准可以在营业场所外接受客户委托。()

(2010年卷一第47题)下列关于解除或者辞去专利代理委托的说法哪些是正确的?

在皮亚杰的认知发展理论中，认知结构的基本单元是_______。

以下关于福建相关问题的描述不准确的选项是（ ）。

甲、乙同乘一列火车。甲以为乙的手提包里有钱财，于是趁乙上厕所之机，拿走了乙的手提包。事实上乙的手提包内没有财物，只有一把手枪。甲的行为构成()。

将订单号为“0060”的订单金额改为169元，正确的SQL语句是( )。

Thegraphbelowshowspassengerrevenue(in￡m)andthepercentageoftrainsarrivingontimeforatraincompany,Cruiseline,for

花岗石板材按表面加工可分成(　　)。

以下关于福建相关问题的描述不准确的选项是（　　）。

将订单号为“0060”的订单金额改为169元，正确的SQL语句是(　　)。