输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列a b c d，经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为_____________。

admin2019-05-11 47

问题输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列a b c d，经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为_____________。

选项 A、d a b c：
B、d c b a
C、d c a b
D、d a c b

答案D

解析输入序列a b c d全部在队列中时，当d出队列时，a b c仍在队列中。不管这些元素从哪端进入，a和b在队列中的位置都应该相邻，而不可能在它们中间加入元素c。因此，d a c b是不可能得到的输出序列。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列a b c d，经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为_____________。

程序员上午基础知识考试

软考初级

关于频分复用，下列说法中错误的是______。

在网络管理系统中，通常采用(52)模型。在网络管理的四要素中，(53)用于记录网络甲管理对象的信息；(54)用于在管理系统与管理对象之间传递操作命令。

关于下面HTML代码行，描述正确的是______。＜ol＞＜li＞巴西＜/li＞＜li＞意大利＜/li＞＜li＞德国＜/li＞＜/ol＞

可以采用不同的方法配置动态VLAN，下面列出的方法中，错误的是______。

按照国际电话电报咨询委员会(CCITT)的定义，______属于表现媒体(PresentationMedium)。

用补码表示的8位二进制数11100000的值为十进制数______。A．-31B．-32C．-64D．-65

在Linux中常使用wu-ftpd构建FTP服务器，如果希望使某用户无法访问FTP服务器，应在配置文件(1)_中进行设置，统计当前登录FTP的人数应该使用(2)命令，通过运行(3)_命令可以设置在操作系统启动时自动运

下列叙述中正确的是(60)。

填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为__，现应填入_。_____

For　relation　where　primary　key　contains　multiple　attributes,　no　non-key　attribute　should　be　functionally　dependent　on　a　part　of

有关血吸虫病的描述中，哪项是错误的：

关于电场和磁场，下述说法中正确的是：

城市生活垃圾处理应按照(　　　)的原则，加强对垃圾产生的全过程管理，从源头减少垃圾的产生。对已经产生的垃圾，要积极进行无害化处理和回收．利用，防止污染环境。

下列有关建筑结构选择的说法不正确的是()。

下列各项条件中，()是担任会计机构负责人(会计主管人员)应具备的条件。

空调机制冷效果很差的原因只跟制冷系统中制冷剂有关。()

Formorethanadecade,Dellhasposteddouble-digitgrowthbysellingcomputersdirectlytocustomers,mostofthemcorporatec

Inasense,thenewprotectionismisnotprotectionismatall,atleastnotinthetraditionalsenseoftheterm.Theoldprotec

Theybelievethatbusinesseshavetofindnew______andtakeadvantageofeverysellingtechniquethatmightleadpeopletobuy.

A、Becausetheweatherisfinethen.B、Becauseitischeaptotravelinthismonth.C、Becausethere’safilmfestivaloninMay.

输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列a b c d，经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为_____________。

程序员上午基础知识考试

软考初级

关于频分复用，下列说法中错误的是______。

在网络管理系统中，通常采用(52)模型。在网络管理的四要素中，(53)用于记录网络甲管理对象的信息；(54)用于在管理系统与管理对象之间传递操作命令。

关于下面HTML代码行，描述正确的是______。＜ol＞＜li＞巴西＜/li＞＜li＞意大利＜/li＞＜li＞德国＜/li＞＜/ol＞

可以采用不同的方法配置动态VLAN，下面列出的方法中，错误的是______。

按照国际电话电报咨询委员会(CCITT)的定义，______属于表现媒体(PresentationMedium)。

用补码表示的8位二进制数11100000的值为十进制数______。A．-31B．-32C．-64D．-65

在Linux中常使用wu-ftpd构建FTP服务器，如果希望使某用户无法访问FTP服务器，应在配置文件(1)_____中进行设置，统计当前登录FTP的人数应该使用(2)____命令，通过运行(3)_____命令可以设置在操作系统启动时自动运

下列叙述中正确的是(60)。

填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为______，现应填入_______。_______

For relation where primary key contains multiple attributes, no non-key attribute should be functionally dependent on a part of

有关血吸虫病的描述中，哪项是错误的：

关于电场和磁场，下述说法中正确的是：

城市生活垃圾处理应按照( )的原则，加强对垃圾产生的全过程管理，从源头减少垃圾的产生。对已经产生的垃圾，要积极进行无害化处理和回收．利用，防止污染环境。

下列有关建筑结构选择的说法不正确的是()。

下列各项条件中，()是担任会计机构负责人(会计主管人员)应具备的条件。

空调机制冷效果很差的原因只跟制冷系统中制冷剂有关。()

Formorethanadecade,Dellhasposteddouble-digitgrowthbysellingcomputersdirectlytocustomers,mostofthemcorporatec

Inasense,thenewprotectionismisnotprotectionismatall,atleastnotinthetraditionalsenseoftheterm.Theoldprotec

Theybelievethatbusinesseshavetofindnew______andtakeadvantageofeverysellingtechniquethatmightleadpeopletobuy.

A、Becausetheweatherisfinethen.B、Becauseitischeaptotravelinthismonth.C、Becausethere’safilmfestivaloninMay.

在Linux中常使用wu-ftpd构建FTP服务器，如果希望使某用户无法访问FTP服务器，应在配置文件(1)_中进行设置，统计当前登录FTP的人数应该使用(2)命令，通过运行(3)_命令可以设置在操作系统启动时自动运

填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为__，现应填入_。_____

For　relation　where　primary　key　contains　multiple　attributes,　no　non-key　attribute　should　be　functionally　dependent　on　a　part　of　

城市生活垃圾处理应按照(　　　)的原则，加强对垃圾产生的全过程管理，从源头减少垃圾的产生。对已经产生的垃圾，要积极进行无害化处理和回收．利用，防止污染环境。