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

admin2018-07-23 68

问题输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如下图所示。若有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依次进入输入受限的双端队列，则得不到输出序列________。

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

软考中级

可变长子网掩码技术的使用，可以把大的网络分成小的子网，网络202.15.0.0/16分为两个子网，第一个子网为202.15.0.0/17，则第二个子网为(213)。如果某一用户1有2000台主机，则至少应给他分配(214)个C类网络，如果分配给该用户的网络

标准化是一门综合性学科，其工作内容极为广泛，可渗透到各个领域。标准化工作的特征包括横向综合性、政策性和()。

中断响应时间是指(35)。

采用Kerberos系统进行认证时，可以在报文中加入()来防止重放攻击。

ATM网络的协议数据单元是()。

曼彻斯特编码的特点是在每个比特的中间有电平翻转，它的编码效率是()。

NTFS文件系统中要求用户可以创建新文件、修改文件内容，但不可以删除文件，则应采用的NTFS权限是()。

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______　的工具来刻画。

律师法律制度的特征不包括()

设置表格宽度有绝对和相对两种计量方式，通常做法是()。

什么是中国特色社会主义道路?

某患者下颌磨牙银汞充填后，要求全冠修复，检查所见左下第一磨牙近中面大面积银汞充填，固位力及抗力均较差，叩痛(-)，无松动，牙龈组织正常。如果采用铸造全冠修复，牙体制备时应将牙面均匀磨除（）

运用一次移动平均数法进行预测，取m=3，第11年的销售量预测值为()套。该业务员所进行的预测，运用了()原理。

以下声明数组和给数组赋值的语句中，正确的是()。

Theoldmansittingontheparkbenchseemed______tome,yetcouldn’tpossiblyrememberwherewehadmetbefore.

TheparliamentofNepalvotedoverwhelminglyinMarchtolegalizeabortioninthatcountryupto12weeksofpregnancyandasla

PASSAGETWO

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

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

软考中级

标准化是一门综合性学科，其工作内容极为广泛，可渗透到各个领域。标准化工作的特征包括横向综合性、政策性和()。

中断响应时间是指(35)。

采用Kerberos系统进行认证时，可以在报文中加入()来防止重放攻击。

ATM网络的协议数据单元是()。

曼彻斯特编码的特点是在每个比特的中间有电平翻转，它的编码效率是()。

NTFS文件系统中要求用户可以创建新文件、修改文件内容，但不可以删除文件，则应采用的NTFS权限是()。

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______ 的工具来刻画。

律师法律制度的特征不包括()

设置表格宽度有绝对和相对两种计量方式，通常做法是()。

什么是中国特色社会主义道路?

某患者下颌磨牙银汞充填后，要求全冠修复，检查所见左下第一磨牙近中面大面积银汞充填，固位力及抗力均较差，叩痛(-)，无松动，牙龈组织正常。如果采用铸造全冠修复，牙体制备时应将牙面均匀磨除（）

运用一次移动平均数法进行预测，取m=3，第11年的销售量预测值为()套。该业务员所进行的预测，运用了()原理。

以下声明数组和给数组赋值的语句中，正确的是()。

Theoldmansittingontheparkbenchseemed______tome,yetcouldn’tpossiblyrememberwherewehadmetbefore.

TheparliamentofNepalvotedoverwhelminglyinMarchtolegalizeabortioninthatcountryupto12weeksofpregnancyandasla

PASSAGETWO

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______　的工具来刻画。