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

admin2016-04-07 44

问题设有栈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://jikaoti.com/ti/UGi0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下定义：structlink{intdata；strnctlinknext；}a，b，c，p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够

有下列程序：main(){intt,a=1,b=5,c=-2;while(a＞b＞c){t=a;a=b;b=t;c++;}

有以下定义和语句，则sizeof(a)的值是【】，而sizeof(a,share)的值是【】structdate{intday;intmouth;intyear;

C语言库函数fgets(str,n,fp)功能是______。

若有定义：inta[4][10];,则以下选项中对数组元素a[i][j]引用错误的是______。(o＜=i＜4,0＜=j＜=10

下述函数功能是______。intfun(charx){chary=x;while(*y++)retumy-x-1;}

数据库设计包括两个方面的设计内容，它们是______。

为了使模块尽可能独立，要求______。

设有定义：intn=0,*p=&n,**q=&p;,则以下选项中，正确的赋值语句是______。

下面程序段的运行结果是charstr[]="ABC"，p=str；printf("%d\n"，(p+3))；

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2

A．阵发性疼痛B．间歇性疼痛C．持续性疼痛D．转移性疼痛E．疼痛不明显急性腹膜炎的腹痛特点是

X线机容量保护调整的依据是

A．痈B．疽C．岩D．根脚E．护场气血被毒邪阻滞发于皮肉筋骨的疾病是

A、配制成50mg/ml的溶液，测定旋光度，不得过-0.4°B、配制成2.0mg/ml的溶液，在310nm处测定，吸收度不得大于0.05C、供试品溶液加稀盐酸5ml与三氯化铁试液2滴，不得显红色D、供试品溶液加硝酸与水混合液，除黄色外不得显红色

转账支票可用于单位和个人的各种款项结算，支票上印有“转账”字样，可以用于转账，或者支取现金。()

简述探究型学习、合作型学习和自主型学习三种新型体育教学方法的优缺点。

“班班通堂堂用”的推进标志我国()信息化发展进入一个全新阶段。

Moviesisthemostpopularformofentertainmentfor【76】______millionsAmericans.Theygotothemoviestoescape

ItwasclearthatthealcoholhadseriouslyimpairedAnderson’ssenseofreality.

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

二级C语言

NCRE全国计算机二级

若有以下定义：structlink{intdata；strnctlink*next；}a，b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够

有下列程序：main(){intt,a=1,b=5,c=-2;while(a＞b＞c){t=a;a=b;b=t;c++;}

有以下定义和语句，则sizeof(a)的值是【】，而sizeof(a,share)的值是【】structdate{intday;intmouth;intyear;

C语言库函数fgets(str,n,fp)功能是______。

若有定义：inta[4][10];,则以下选项中对数组元素a[i][j]引用错误的是______。(o＜=i＜4,0＜=j＜=10

下述函数功能是______。intfun(char*x){char*y=x;while(*y++)retumy-x-1;}

数据库设计包括两个方面的设计内容，它们是______。

为了使模块尽可能独立，要求______。

设有定义：intn=0,*p=&n,**q=&p;,则以下选项中，正确的赋值语句是______。

下面程序段的运行结果是charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2

A．阵发性疼痛B．间歇性疼痛C．持续性疼痛D．转移性疼痛E．疼痛不明显急性腹膜炎的腹痛特点是

X线机容量保护调整的依据是

A．痈B．疽C．岩D．根脚E．护场气血被毒邪阻滞发于皮肉筋骨的疾病是

A、配制成50mg/ml的溶液，测定旋光度，不得过-0.4°B、配制成2.0mg/ml的溶液，在310nm处测定，吸收度不得大于0.05C、供试品溶液加稀盐酸5ml与三氯化铁试液2滴，不得显红色D、供试品溶液加硝酸与水混合液，除黄色外不得显红色

转账支票可用于单位和个人的各种款项结算，支票上印有“转账”字样，可以用于转账，或者支取现金。()

简述探究型学习、合作型学习和自主型学习三种新型体育教学方法的优缺点。

“班班通堂堂用”的推进标志我国()信息化发展进入一个全新阶段。

Moviesisthemostpopularformofentertainmentfor【76】______millionsAmericans.Theygotothemoviestoescape

ItwasclearthatthealcoholhadseriouslyimpairedAnderson’ssenseofreality.

若有以下定义：structlink{intdata；strnctlinknext；}a，b，c，p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够

下述函数功能是______。intfun(charx){chary=x;while(*y++)retumy-x-1;}

下面程序段的运行结果是charstr[]="ABC"，p=str；printf("%d\n"，(p+3))；