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

admin2017-12-13 40

问题设有栈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。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structan

以下叙述正确的是()。

运行下面程序时，从键盘输入字母A，则输出结果是()。#includemain(){charch；ch=getchar()；switch(ch){case‘

设有以下说明，则不正确的叙述是()。unionun{inta；charb：floatc；}arr；

设R是一个2元关系，有3个元组，s是一个3j己关系，有3个元组。如T=R×S，则T的元组的个数为()。

下面程序输出的是()。main(){intt=1；fun(fun(t))；}fun(inth){staticinta[3]={1，2，3)；intk；for(k=0；k＜3；k++)a[k]+=

树中度为零的结点称为________。

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【　】存储结构。

在成本加成定价法中，贷款利率不包括()。

2，4，6，9，()，14，30。

近日，石家庄高新区出台了《关于建立石家庄高新区知识产权保护体系的实施意见》。据悉，这是石家庄市首个专门建立保护知识产权体系的规定。

关于服务器的描述中，正确的是（）。

Inabullfight,itisthemovement,notthecolor,ofobjectsthatarousesthebull.

Nearlythreeyearsago,ItestedpositiveforHIV.SincethenIhavediscoveredasupportsystemthatsteadfastlyrefusestoenc

Readthearticlebelowabouttheneedforlanguagetrainingintheinternationalmarketplaceandthequestionsontheoppositep

A、answerquestionsaboutitstemperatureB、translatethesoundsintoimagesC、knowhowgasesinsideebbandflowD、measurethep

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

二级C语言

NCRE全国计算机二级

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structan

以下叙述正确的是()。

运行下面程序时，从键盘输入字母A，则输出结果是()。#includemain(){charch；ch=getchar()；switch(ch){case‘

设有以下说明，则不正确的叙述是()。unionun{inta；charb：floatc；}arr；

设R是一个2元关系，有3个元组，s是一个3j己关系，有3个元组。如T=R×S，则T的元组的个数为()。

下面程序输出的是()。main(){intt=1；fun(fun(t))；}fun(inth){staticinta[3]={1，2，3)；intk；for(k=0；k＜3；k++)a[k]+=

树中度为零的结点称为________。

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【 】存储结构。

在成本加成定价法中，贷款利率不包括()。

2，4，6，9，()，14，30。

近日，石家庄高新区出台了《关于建立石家庄高新区知识产权保护体系的实施意见》。据悉，这是石家庄市首个专门建立保护知识产权体系的规定。

关于服务器的描述中，正确的是（）。

Inabullfight,itisthemovement,notthecolor,ofobjectsthatarousesthebull.

Nearlythreeyearsago,ItestedpositiveforHIV.SincethenIhavediscoveredasupportsystemthatsteadfastlyrefusestoenc

Readthearticlebelowabouttheneedforlanguagetrainingintheinternationalmarketplaceandthequestionsontheoppositep

A、answerquestionsaboutitstemperatureB、translatethesoundsintoimagesC、knowhowgasesinsideebbandflowD、measurethep

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【　】存储结构。