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

admin2016-04-07 55

问题设有栈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，退出3个元素入队，队列元素为FED，将X，Y，Z入栈后栈中元素为ABCXYZ，全部入队后，队列元素为FEDZYXCBA，故B选项正确。

转载请注明原文地址:https://jikaoti.com/ti/5Di0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是

设有定义下列：inta=1,b=2,c=3,d=4,m=2,n=2；则表达式(m=a＞b)&&(n=c＞d)运算后，n的值是()。

下列程序的输出结果是______。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x==1)return3;elsep=x-fun(x-2);

数据库技术的根本目标是要解决数据的()。

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

下列选项中，不是一个算法的基本特征的是()。

关系表中的每一横行称为一个

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

具有3个结点的二叉树有

在E-R图中，用()来表示实体之间联系。

海明威的《老人与海》中最后写到“老头儿正在梦见狮子”，表现了()

试分析大失血低血压时尿量的改变及其机制。

天王补心丹中敛心气而安神的药物是（　　）。

退出Word操作方法有()。

张某服现役期间因病致四级残疾，退役后选择回乡分散安置，按规定可领取护理费。张某安置当年，全国职工月平均工资为lOOO元，当地职工月平均工资为1500。根据《军人抚恤优待条例》，张某每月可领取护理费()元。

从语素的构词能力来分类，“莲子”中的“子”是()语素。(四川大学2014)

下列自然人中不具有中国国籍的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

RivalsNoMore—Howtohelpsiblings(兄弟,姐妹)becomepals"Ididn’tstartit.Shehitmefirst.""Heruine

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

二级C语言

NCRE全国计算机二级

若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是

设有定义下列：inta=1,b=2,c=3,d=4,m=2,n=2；则表达式(m=a＞b)&&(n=c＞d)运算后，n的值是()。

下列程序的输出结果是______。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x==1)return3;elsep=x-fun(x-2);

数据库技术的根本目标是要解决数据的()。

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

下列选项中，不是一个算法的基本特征的是()。

关系表中的每一横行称为一个

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

具有3个结点的二叉树有

在E-R图中，用()来表示实体之间联系。

海明威的《老人与海》中最后写到“老头儿正在梦见狮子”，表现了()

试分析大失血低血压时尿量的改变及其机制。

天王补心丹中敛心气而安神的药物是（ ）。

退出Word操作方法有()。

张某服现役期间因病致四级残疾，退役后选择回乡分散安置，按规定可领取护理费。张某安置当年，全国职工月平均工资为lOOO元，当地职工月平均工资为1500。根据《军人抚恤优待条例》，张某每月可领取护理费()元。

从语素的构词能力来分类，“莲子”中的“子”是()语素。(四川大学2014)

下列自然人中不具有中国国籍的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

RivalsNoMore—Howtohelpsiblings(兄弟,姐妹)becomepals"Ididn’tstartit.Shehitmefirst.""Heruine

天王补心丹中敛心气而安神的药物是（　　）。