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

admin2015-07-30 107

问题设有栈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全国计算机二级

下面程序的输出结果是______。#include＜stdio.h＞main(){char*p[]={"BOOL"，"OPK"，"H"，"SP"}；inti：for(i=3；i＞=0；i-，i-)printf("%c"

设x、y和z是int型变量，且x=4，y=6，z=8，则下列表达式中值为0的是()。

下面程序的输出结果是______。#include＜string．h＞main(){charp1="abc",p2="ABC",s[20]="xyz"；strcpy(s+1,p2)；strcat(

以下程序的运行结果是______。main(){chart=02；printf("%d\n",t=++t＞＞2)；}

若执行下面的程序时，从键盘上输入5和2，则输出结果是______。main(){inta,b,k；scanf("%d,%d",&a,&b)；k=a；if(a＜b)k=a%b；e

下列选项中，合法的C语言关键字是()。

软件生命周期中花费时间最多的阶段是______。

下列司用于C语言用户标识符的一组是______。

下列叙述中错误的是()。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是【】。

左心衰竭时可出现哪种类型脉搏

医疗器械的使用所达到的目的是（　　）。

严重肝脏疾病患者手术前，最需要补充的维生素是

机关、团体、企业、事业单位应当履行的消防安全职责有（）。

根据增值税法律制度的规定，以下情形中，享受增值税免税优惠的有()。

人民代表大会制度是中华人民共和国的根本制度。()

如果两个交换机之间设置多条Trunk，则需要用不同的端口权值或路径费用来进行负载均衡。默认情况下，端口的权值是——。

下列有关类继承的叙述中，错误的是()。

Creditcardisbecomingmoreandmorepopular，becauseit’sveryconvenient．Youcantakeittoanywherewithouttakingalotofc

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是______。#include＜stdio.h＞main(){char*p[]={"BOOL"，"OPK"，"H"，"SP"}；inti：for(i=3；i＞=0；i-，i-)printf("%c"

设x、y和z是int型变量，且x=4，y=6，z=8，则下列表达式中值为0的是()。

下面程序的输出结果是______。#include＜string．h＞main(){char*p1="abc",*p2="ABC",s[20]="xyz"；strcpy(s+1,p2)；strcat(

以下程序的运行结果是______。main(){chart=02；printf("%d\n",t=++t＞＞2)；}

若执行下面的程序时，从键盘上输入5和2，则输出结果是______。main(){inta,b,k；scanf("%d,%d",&a,&b)；k=a；if(a＜b)k=a%b；e

下列选项中，合法的C语言关键字是()。

软件生命周期中花费时间最多的阶段是______。

下列司用于C语言用户标识符的一组是______。

下列叙述中错误的是()。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是【】。

左心衰竭时可出现哪种类型脉搏

医疗器械的使用所达到的目的是（ ）。

严重肝脏疾病患者手术前，最需要补充的维生素是

机关、团体、企业、事业单位应当履行的消防安全职责有（）。

根据增值税法律制度的规定，以下情形中，享受增值税免税优惠的有()。

人民代表大会制度是中华人民共和国的根本制度。()

如果两个交换机之间设置多条Trunk，则需要用不同的端口权值或路径费用来进行负载均衡。默认情况下，端口的权值是——。

下列有关类继承的叙述中，错误的是()。

Creditcardisbecomingmoreandmorepopular，becauseit’sveryconvenient．Youcantakeittoanywherewithouttakingalotofc

下面程序的输出结果是______。#include＜string．h＞main(){charp1="abc",p2="ABC",s[20]="xyz"；strcpy(s+1,p2)；strcat(

医疗器械的使用所达到的目的是（　　）。