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

admin2015-07-30 72

问题设有栈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://www.kaotiyun.com/show/PoDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述错误的是()。

下列描述中，不是线性表顺序存储结构特征的是()。

下面程序的输出是【】。main(){intarr[10]，i，k=0；for(i=0；i＜10；i++)arr[i]=i；for(i=1；i＜4；i++)k+=arr[i]+i；

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

以下程序中，for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti；for

以下程序运行后的输出结果是【】。main(){inta[4][4]={{1，2，3，4}，{5，6，7，8}，{11，12，13，14}，{15，16，17，18}}；inti=0，j=0，s=0；while(i

下列程序的输出结果是______。#include＜string．h＞main(){charstr1="abcde",str2="abcd"；strl++;str2++；printf("%d\

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

若有定义intm=5,y=2，则执行表达式y+=y-=m*=y后，y的值为【】。

以下程序段给数组所有的元素输入数据，请选择正确答案填入：#include＜stdio.h＞main(){inta[10]，i=0；while(i＜10)scanf("%d"、_____)；:

甲村与乙村约定甲村从水库向乙村供水1万立方米。供水时，水渠流经丙村，丙村将水全部截流灌溉本村农田。下列有关论述正确的有哪些?()

下列属于刑法执行过程中容易产生的犯罪行为，其中判断正确的有：()。

下列项目目标动态控制的纠偏措施中，属于技术措施的有()。

()属于企业的流动资产。

下列属于第三版《巴塞尔资本协议》相关内容的有()。

人工成本总预算的决定因素包括()。

现存陵墓雕刻中，()代霍去病墓前雕刻，是我国雕刻史上最杰出的作品之一。

设关系R和关系S的元数分别是3和4，元组数分别为5和6，则R与S自然连接所得到的关系，其元数和元组数分别为

有人说：“不是一家人，不进一家门。”我觉得这话说得还真对。就说我爸我妈吧，他们做着不同的工作，却都喜欢旅游、照相、运动。可能是受到他们的影响吧，我也喜欢这些。关于“我”爸“我”妈，可以知道：

国庆节到了，咱们把寝室彻底打扫一下吧。

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

二级C语言

NCRE全国计算机二级

下列叙述错误的是()。

下列描述中，不是线性表顺序存储结构特征的是()。

下面程序的输出是【】。main(){intarr[10]，i，k=0；for(i=0；i＜10；i++)arr[i]=i；for(i=1；i＜4；i++)k+=arr[i]+i；

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

以下程序中，for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti；for

以下程序运行后的输出结果是【】。main(){inta[4][4]={{1，2，3，4}，{5，6，7，8}，{11，12，13，14}，{15，16，17，18}}；inti=0，j=0，s=0；while(i

下列程序的输出结果是______。#include＜string．h＞main(){char*str1="abcde",*str2="abcd"；strl++;str2++；printf("%d\

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

若有定义intm=5,y=2，则执行表达式y+=y-=m*=y后，y的值为【】。

以下程序段给数组所有的元素输入数据，请选择正确答案填入：#include＜stdio.h＞main(){inta[10]，i=0；while(i＜10)scanf("%d"、_____)；:

甲村与乙村约定甲村从水库向乙村供水1万立方米。供水时，水渠流经丙村，丙村将水全部截流灌溉本村农田。下列有关论述正确的有哪些?()

下列属于刑法执行过程中容易产生的犯罪行为，其中判断正确的有：()。

下列项目目标动态控制的纠偏措施中，属于技术措施的有()。

()属于企业的流动资产。

下列属于第三版《巴塞尔资本协议》相关内容的有()。

人工成本总预算的决定因素包括()。

现存陵墓雕刻中，()代霍去病墓前雕刻，是我国雕刻史上最杰出的作品之一。

设关系R和关系S的元数分别是3和4，元组数分别为5和6，则R与S自然连接所得到的关系，其元数和元组数分别为

有人说：“不是一家人，不进一家门。”我觉得这话说得还真对。就说我爸我妈吧，他们做着不同的工作，却都喜欢旅游、照相、运动。可能是受到他们的影响吧，我也喜欢这些。关于“我”爸“我”妈，可以知道：

国庆节到了，咱们把寝室彻底打扫一下吧。

下列程序的输出结果是______。#include＜string．h＞main(){charstr1="abcde",str2="abcd"；strl++;str2++；printf("%d\