输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如下图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列________。

admin2018-07-23 37

问题输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如下图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列________。

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

答案D

解析题目中已经把受限双队列的操作特性说清楚了。
选项A：元素8、1、4、2依次进入队列，此时，元素2先出队列，元素8、1、4再依次出队，可得到输出序列2、8、1、4。
选项B：元素8、1先进入队列，然后元素1出队，元素4入队并出队，元素2入队，然后元素8出队，最后元素2出队，得到输出序列1、4、8、2。
选项C：元素8、1、4依次进入队列，然后元素4出队，元素2入队并出队，最后元素1和8依次出队，得到输出序列4、2、1、8。
选项D中的序列是得不到的。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如下图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列________。

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

软考中级

路由器的SO端口连接()。

数据字典是在结构化分析方法中的重要文档。数据字典的组成内容之一就是对加工的描述，常用的加工描述方法(6)。

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如图12—15中，“限制网络带宽”属于()选项卡。

下列存储设备中，存取速度最快的是()。

网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行，其中数据库容灾属于__________。(2009年下半年试题)

能进入VLAN配置状态的交换机命令是______。

Atransportlayerprotocolusuallyhasseveralresponsibilities．Oneistocreateaprocess-to-processcommunication；UDPuses(7

设集合Z26={0，1，…，25)，乘法密码的加密函数为Ek:Z26→Z26，Ek(i)=(ki)mod　26，密钥k∈Z26-{0}，则加密函数E7(i)=(7i)mod　26是一个(56)函数。

Anyonecananswersuchaquestionasthisone,______?

长期卧床易导致呼吸道感染，主要是由于分泌物沉积在呼吸道何处引起

马方综合征引起的主动脉改变，其超声表现错误的是

女性，22岁，口服不详农药60ml后，呕吐，流涎，走路不稳，视物模糊，呼吸困难，口中有大蒜样气味。最重要的实验室检查是

A、β1B、β2受体C、M受体D、N1受体E、N2受体神经节细胞膜上的受体是

()是预期未来收入的现值，其现值就是通过数量化来衡量人身风险。

某企业财务资料显示，2015年会计利润为370万元，其中营业外支出100万元(其中90万元为公益性捐赠支出)，上年度经税务机关核定的亏损为30万元。2015年企业所得税前可以扣除的捐赠支出为()万元。

1946年首台电子数字计算机ENIAC问世后，冯.诺依曼在研制EDVAC计算机时，提出两个重要的改进，它们是(　　)。

Howmanyessaytitlescanstudentschoosefromfortheirfirstassignment?

I’mgoingtotalkaboutthepreservingoffruitshere.Attheendofeverysummer,astheheapsoffreshfruitstarttodwindle(

输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如下图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列________。

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

软考中级

路由器的SO端口连接()。

数据字典是在结构化分析方法中的重要文档。数据字典的组成内容之一就是对加工的描述，常用的加工描述方法(6)。

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如图12—15中，“限制网络带宽”属于()选项卡。

下列存储设备中，存取速度最快的是()。

网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行，其中数据库容灾属于__________。(2009年下半年试题)

能进入VLAN配置状态的交换机命令是______。

Atransportlayerprotocolusuallyhasseveralresponsibilities．Oneistocreateaprocess-to-processcommunication；UDPuses(7

设集合Z26={0，1，…，25)，乘法密码的加密函数为Ek:Z26→Z26，Ek(i)=(ki)mod 26，密钥k∈Z26-{0}，则加密函数E7(i)=(7i)mod 26是一个(56)函数。

Anyonecananswersuchaquestionasthisone,______?

长期卧床易导致呼吸道感染，主要是由于分泌物沉积在呼吸道何处引起

马方综合征引起的主动脉改变，其超声表现错误的是

女性，22岁，口服不详农药60ml后，呕吐，流涎，走路不稳，视物模糊，呼吸困难，口中有大蒜样气味。最重要的实验室检查是

A、β1B、β2受体C、M受体D、N1受体E、N2受体神经节细胞膜上的受体是

()是预期未来收入的现值，其现值就是通过数量化来衡量人身风险。

某企业财务资料显示，2015年会计利润为370万元，其中营业外支出100万元(其中90万元为公益性捐赠支出)，上年度经税务机关核定的亏损为30万元。2015年企业所得税前可以扣除的捐赠支出为()万元。

1946年首台电子数字计算机ENIAC问世后，冯.诺依曼在研制EDVAC计算机时，提出两个重要的改进，它们是( )。

Howmanyessaytitlescanstudentschoosefromfortheirfirstassignment?

I’mgoingtotalkaboutthepreservingoffruitshere.Attheendofeverysummer,astheheapsoffreshfruitstarttodwindle(

设集合Z26={0，1，…，25)，乘法密码的加密函数为Ek:Z26→Z26，Ek(i)=(ki)mod　26，密钥k∈Z26-{0}，则加密函数E7(i)=(7i)mod　26是一个(56)函数。

1946年首台电子数字计算机ENIAC问世后，冯.诺依曼在研制EDVAC计算机时，提出两个重要的改进，它们是(　　)。