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

admin2016-04-07 65

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列数据结构中，能用二分法进行查找的是()。

下列程序执行后的输出结果是voidfunc(inta，intb[]){b[0]=a+6；}main(){inta，b[5]；a=0；b[0]=3；func(

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

下列程序段的输出结果是______。intn=’C’;switch(n++){default:printf("error");break;case’a’:printf("good");break;case’C’

关于结构化程序设计原则和方法描述错误的是()。

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。

已知下面的程序段，正确的判断是______。#defineA3#defineB(A)(A+1)a)inta=3;……X=3(A+B(7));

一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include＜conio.h＞#include＜stdio.h＞intfun(ints，intt，intk){inti；*k=0；[8]if(s

由于枢纽的起伏，皱曲核部岩层在()上有长度和宽度的变化。根据长宽比或长轴与短轴之比，可将褶曲分为五类。

患者16岁，女性，左下后牙遇冷水痛2周，平时无不适；查左下第一恒磨牙咬颌面深龋，叩诊(一)。冷测引起一过性敏感，下列诊断中有哪一项可除外

尿中常见大量红细胞管型的疾病是()

机械化开挖土石方时，不需要的技术工种是()。[2013年真题]

下列各选项中，属于财政支出越位产生的不良效果的有()。

把酒埋在地下，保存好，放置几年后，乙醇就会发生变质反应，因此酒越陈越香。()

耦合线圈的自感L1和L2分别为2H和8H，则互感M至多只能为()。

范某驾车闯红灯将3名行人撞成重伤后逃逸，后在家人劝说下，到公安机关投案，并如实供述自己的罪行，范某的行为()。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

______thefinancialmeanstoremainindependent,ThomasEdisonwascompelledtoseekemploymentasanighttelegraphoperator.

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

二级C语言

NCRE全国计算机二级

下列数据结构中，能用二分法进行查找的是()。

下列程序执行后的输出结果是voidfunc(int*a，intb[]){b[0]=*a+6；}main(){inta，b[5]；a=0；b[0]=3；func(

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

下列程序段的输出结果是______。intn=’C’;switch(n++){default:printf("error");break;case’a’:printf("good");break;case’C’

关于结构化程序设计原则和方法描述错误的是()。

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。

已知下面的程序段，正确的判断是______。#defineA3#defineB(A)(A+1)*a)inta=3;……X=3*(A+B(7));

一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include＜conio.h＞#include＜stdio.h＞intfun(int*s，intt，int*k){inti；*k=0；[8]if(s

由于枢纽的起伏，皱曲核部岩层在()上有长度和宽度的变化。根据长宽比或长轴与短轴之比，可将褶曲分为五类。

患者16岁，女性，左下后牙遇冷水痛2周，平时无不适；查左下第一恒磨牙咬颌面深龋，叩诊(一)。冷测引起一过性敏感，下列诊断中有哪一项可除外

尿中常见大量红细胞管型的疾病是()

机械化开挖土石方时，不需要的技术工种是()。[2013年真题]

下列各选项中，属于财政支出越位产生的不良效果的有()。

把酒埋在地下，保存好，放置几年后，乙醇就会发生变质反应，因此酒越陈越香。()

耦合线圈的自感L1和L2分别为2H和8H，则互感M至多只能为()。

范某驾车闯红灯将3名行人撞成重伤后逃逸，后在家人劝说下，到公安机关投案，并如实供述自己的罪行，范某的行为()。

在软件开发中，需求分析阶段可以使用的工具是( )。

______thefinancialmeanstoremainindependent,ThomasEdisonwascompelledtoseekemploymentasanighttelegraphoperator.

下列程序执行后的输出结果是voidfunc(inta，intb[]){b[0]=a+6；}main(){inta，b[5]；a=0；b[0]=3；func(

已知下面的程序段，正确的判断是______。#defineA3#defineB(A)(A+1)a)inta=3;……X=3(A+B(7));

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include＜conio.h＞#include＜stdio.h＞intfun(ints，intt，intk){inti；*k=0；[8]if(s

在软件开发中，需求分析阶段可以使用的工具是(　　)。