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

admin2015-07-30 45

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

以下程序运行后的输出结果是【】。main(){intp[7]={11，13，14，15，16，17，18}；inti=0，j=0；while(i＜7&&p[i]%2==1)j+=p[i++]

以下程序段的输出结果是【】。inti=9；printf("%o\n",i)；

以下程序的输出结果是______。fun(ints,intp){staticintt=3；*p=s[t]；t--；}main(){intstr[]={1,2，3，4},i,m=0；

若执行以下程序时从键盘上输入9，则输出结果是()。main(){intn;scanf("%d"，&n);if(n++＜10)printf("%d\n"，n);elseprintf("%d\n"，n--);

下列4项中，必须进行查询优化的是______。

设有如下程序#include＜stdio.h＞main(){int**k,*j,i=100；j=&i；k=&j；printf("%d\n"，**k)；}上述程序的输出结果是__

若有如下定义：intx=3，y=2，Z；则表达式Z=X/y*3.0的值是()。

数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

有下列二叉树，对此二叉树前序遍历的结果为()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

血清补体增高常见于

女，43岁，大面积烧伤合并休克入院，控制烧伤感染的关键措施是

保险的职能是由保险的本质决定的,具体可分为基本职能和派生职能。保险的基本职能包括()。

在应收账款管理中，信用政策必须明确地规定信用标准、信用条件和折扣条件。()

2011年，我国旅游业三大市场继续保持较快增长。全国旅游业总收入2．25万亿元，较2010年增长20．8％。国内旅游人数达26．4亿人次，较2010年增长25．5％；国内旅游收入1．93万亿元，较2010年增长23．6％。1994年到2010

Theirdefenderssaytheyaremotivated,versatileworkerswhoarejustwhatcompaniesneedinthesedifficulttimes.Toothers,

下列选项中，不属于数据模型所描述的内容的是()。

A、Totakemedicine.B、Tosleepmore.C、Toworkless.D、Togotraveling.A本题符合短文听力“听到什么就选什么”的原则。原文说病人控制焦虑症的最好方法是服用药物。因此A正确。语义突出之处

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。main(){intp[7]={11，13，14，15，16，17，18}；inti=0，j=0；while(i＜7&&p[i]%2==1)j+=p[i++]

以下程序段的输出结果是【】。inti=9；printf("%o\n",i)；

以下程序的输出结果是______。fun(int*s,int*p){staticintt=3；*p=s[t]；t--；}main(){intstr[]={1,2，3，4},i,m=0；

若执行以下程序时从键盘上输入9，则输出结果是()。main(){intn;scanf("%d"，&n);if(n++＜10)printf("%d\n"，n);elseprintf("%d\n"，n--);

下列4项中，必须进行查询优化的是______。

设有如下程序#include＜stdio.h＞main(){int**k,*j,i=100；j=&i；k=&j；printf("%d\n"，**k)；}上述程序的输出结果是__

若有如下定义：intx=3，y=2，Z；则表达式Z=X/y*3.0的值是()。

数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

有下列二叉树，对此二叉树前序遍历的结果为()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

血清补体增高常见于

女，43岁，大面积烧伤合并休克入院，控制烧伤感染的关键措施是

保险的职能是由保险的本质决定的,具体可分为基本职能和派生职能。保险的基本职能包括()。

在应收账款管理中，信用政策必须明确地规定信用标准、信用条件和折扣条件。()

2011年，我国旅游业三大市场继续保持较快增长。全国旅游业总收入2．25万亿元，较2010年增长20．8％。国内旅游人数达26．4亿人次，较2010年增长25．5％；国内旅游收入1．93万亿元，较2010年增长23．6％。1994年到2010

Theirdefenderssaytheyaremotivated,versatileworkerswhoarejustwhatcompaniesneedinthesedifficulttimes.Toothers,

下列选项中，不属于数据模型所描述的内容的是()。

A、Totakemedicine.B、Tosleepmore.C、Toworkless.D、Togotraveling.A本题符合短文听力“听到什么就选什么”的原则。原文说病人控制焦虑症的最好方法是服用药物。因此A正确。语义突出之处

以下程序的输出结果是______。fun(ints,intp){staticintt=3；*p=s[t]；t--；}main(){intstr[]={1,2，3，4},i,m=0；

　　2011年，我国旅游业三大市场继续保持较快增长。全国旅游业总收入2．25万亿元，较2010年增长20．8％。国内旅游人数达26．4亿人次，较2010年增长25．5％；国内旅游收入1．93万亿元，较2010年增长23．6％。1994年到2010