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

admin2022-04-01 146

问题设有栈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/6Bkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#inelude＜stdio．h＞main(){intx=8：for(；x＞0；x--){if(x％3){printf("％d，"，x--)；continue；}printf("％d，"，--x)；}}程序运行后

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

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含尺中的所有元组，这样的集合运算称为()。

设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0，则a和b的值分别是()。

有以下程序：#include＜stdio.h＞main(){intn，p＝NULL；　p＝&n；　printf("Inputn：")；scanf("%d"，&p)；printf("outputn：")；

下面关于数据库三级模式结构的叙述中，正确的是()。

下列叙述中错误的是（）。

若有以下程序段charstr[4][12]={"aa","bbb","ccccc","d"},*strp[4];inti;for(i=0;i<4;i++)strp[i]=str[i];不能正确引用字符串的选项是（）

循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为

设数据结构B=(D,R)，其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为

A、Youmayendupenteringawonderland.B、Youmaygetdrownedinasuddenflood.C、Youmayexposeyourselftounexpecteddangers

必要条件假言推理否定前件式、肯定后件式的有效性以及肯定前件式、否定后件式的无效性也可以通过下面的真值表得到证明：　　()

下列不属于经络作用的是

某病患者200人，其中50岁以上占150，50岁以下50人

诊断口腔颌面部肿瘤可靠的方法是

A．沙参麦冬汤B．麦门冬汤C．益胃汤D．玉女煎E．一贯煎治疗胁痛肝阴不足证，应首选

操作塔式起重机严禁下列哪些行为?（）

提出动机的强化理论的心理学家属于学习理论流派里的()。

说明公共变量的命令关键字是【】(关键字必须拼写完整)。

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

二级C语言

NCRE全国计算机二级

有以下程序：#inelude＜stdio．h＞main(){intx=8：for(；x＞0；x--){if(x％3){printf("％d，"，x--)；continue；}printf("％d，"，--x)；}}程序运行后

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

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含尺中的所有元组，这样的集合运算称为()。

设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0，则a和b的值分别是()。

有以下程序：#include＜stdio.h＞main(){intn，*p＝NULL； *p＝&n； printf("Inputn：")；scanf("%d"，&p)；printf("outputn：")；

下面关于数据库三级模式结构的叙述中，正确的是()。

下列叙述中错误的是（）。

若有以下程序段charstr[4][12]={"aa","bbb","ccccc","d"},*strp[4];inti;for(i=0;i<4;i++)strp[i]=str[i];不能正确引用字符串的选项是（）

循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为

设数据结构B=(D,R)，其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为

A、Youmayendupenteringawonderland.B、Youmaygetdrownedinasuddenflood.C、Youmayexposeyourselftounexpecteddangers

必要条件假言推理否定前件式、肯定后件式的有效性以及肯定前件式、否定后件式的无效性也可以通过下面的真值表得到证明： ()

下列不属于经络作用的是

某病患者200人，其中50岁以上占150，50岁以下50人

诊断口腔颌面部肿瘤可靠的方法是

A．沙参麦冬汤B．麦门冬汤C．益胃汤D．玉女煎E．一贯煎治疗胁痛肝阴不足证，应首选

操作塔式起重机严禁下列哪些行为?（）

提出动机的强化理论的心理学家属于学习理论流派里的()。

说明公共变量的命令关键字是【】(关键字必须拼写完整)。

有以下程序：#include＜stdio.h＞main(){intn，p＝NULL；　p＝&n；　printf("Inputn：")；scanf("%d"，&p)；printf("outputn：")；

必要条件假言推理否定前件式、肯定后件式的有效性以及肯定前件式、否定后件式的无效性也可以通过下面的真值表得到证明：　　()