设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为( )。

admin2015-07-30 92

问题设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为( )。

选项 A、DEFXYZABC
B、FEDZYXCBA
C、FEDXYZCBA
D、DEFZYXABC

答案B

解析栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入，而在另一端进行删除的线性表。将A，B，C，D，E，F入栈后，栈中元素为ABCDEF，退出三个元素入队，队列元素为FED；将X，Y，Z人栈后，栈中元素为ABCXYZ，全部入队后，队列元素为FEDZYXCBA，故B选项正确。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为( )。

二级C语言

NCRE全国计算机二级

执行下列程序中的输出语句后，a的值是()。main(){inta;printf("%d\n",(a=23,a5,a+7));}

以下程序(程序左边的数字为附加的行号)______。1#include＜str.h＞2#include＜stdio.h＞3main()4{chars[]="string"；5puts(s)；6strcpy(s,"hello")；7printf("%

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

设x、y、t均为int型变量，则执行语句：x=y=3；t=++x||++y；后，y的值为()。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

在关系模型中，二维表的行称为______。

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。

下列选项中不是字符常量的是()。

在软件测试设计中，软件测试的主要目的是

患者男，脑外伤后开始对其受伤后事件均不能回忆或刚做过的事情都不能回忆。远事记忆尚可，能够回忆起自己成长的经过及工作经历，但是不很确切。此症状属于：

A．山楂B．稻牙C．莱菔子D．鸡内金长于消化油腻肉食积滞之要药的是

建筑工程概算的编制方法有()。

土地利用总体规划评审的内容中，由本级土地管理部门组织规划成果评审小组，对各项成果进行检查评审。()

下列属于行政强制措施的是()。

从数字0，1，2，3中任意选择组合，可以得到多少个所含数字不重复的偶数?()

翻译

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为( )。

二级C语言

NCRE全国计算机二级

执行下列程序中的输出语句后，a的值是()。main(){inta;printf("%d\n",(a=2*3,a*5,a+7));}

以下程序(程序左边的数字为附加的行号)______。1#include＜str.h＞2#include＜stdio.h＞3main()4{chars[]="string"；5puts(s)；6strcpy(s,"hello")；7printf("%

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

设x、y、t均为int型变量，则执行语句：x=y=3；t=++x||++y；后，y的值为()。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

在关系模型中，二维表的行称为______。

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。

下列选项中不是字符常量的是()。

在软件测试设计中，软件测试的主要目的是

患者男，脑外伤后开始对其受伤后事件均不能回忆或刚做过的事情都不能回忆。远事记忆尚可，能够回忆起自己成长的经过及工作经历，但是不很确切。此症状属于：

A．山楂B．稻牙C．莱菔子D．鸡内金长于消化油腻肉食积滞之要药的是

建筑工程概算的编制方法有()。

土地利用总体规划评审的内容中，由本级土地管理部门组织规划成果评审小组，对各项成果进行检查评审。()

下列属于行政强制措施的是()。

从数字0，1，2，3中任意选择组合，可以得到多少个所含数字不重复的偶数?()

翻译

执行下列程序中的输出语句后，a的值是()。main(){inta;printf("%d\n",(a=23,a5,a+7));}