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

admin2016-04-07 94

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在关系模型中，二维表的行称为______。

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha

深度为5的满二叉树中，叶子结点的个数为______。

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

以下叙述中正确的是______。

下面语句的输出结果是______。printf("%d、n",strlen("\t\"\065\xff\n"));

二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是______。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

可在C程序中用作用户标识符的一组标识符是

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

壁胸膜包括()

俗话说“人逢喜事精神爽”，这种情绪状态属于()

患者，女，34岁，已婚。2年来月经量逐渐减少，现闭经半年，带下量少，五心烦热，盗汗失眠，口干欲饮。舌红少苔，脉细数。其证候是()

下列各项不属于过程方法的基本要点的是()。

《国务院办公厅关于加强旅游市场综合监管的通知》提出，要充分发挥旅游行业协会的()作用，引导旅游经营者注重质量和诚信。

省里有领导下来调研。如果由你来组织接待，你怎么办?

下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#include＜stdio．

FiveTipsforStudyingAmericanRevolutionAmericanRevolution—ARI.AvoidthedreadedAR(1)bubble.(1)A.notjustk

Everywhere,wateruseisincreasing.Humansalreadyusefifty-fourpercentofallthefreshwaterinrivers,lakesandundergrou

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

二级C语言

NCRE全国计算机二级

在关系模型中，二维表的行称为______。

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha

深度为5的满二叉树中，叶子结点的个数为______。

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

以下叙述中正确的是______。

下面语句的输出结果是______。printf("%d、n",strlen("\t\"\065\xff\n"));

二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是______。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

可在C程序中用作用户标识符的一组标识符是

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

壁胸膜包括()

俗话说“人逢喜事精神爽”，这种情绪状态属于()

患者，女，34岁，已婚。2年来月经量逐渐减少，现闭经半年，带下量少，五心烦热，盗汗失眠，口干欲饮。舌红少苔，脉细数。其证候是()

下列各项不属于过程方法的基本要点的是()。

《国务院办公厅关于加强旅游市场综合监管的通知》提出，要充分发挥旅游行业协会的()作用，引导旅游经营者注重质量和诚信。

省里有领导下来调研。如果由你来组织接待，你怎么办?

下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#include＜stdio．

FiveTipsforStudyingAmericanRevolutionAmericanRevolution—ARI.AvoidthedreadedAR(1)______bubble.(1)______A.notjustk

Everywhere,wateruseisincreasing.Humansalreadyusefifty-fourpercentofallthefreshwaterinrivers,lakesandundergrou

FiveTipsforStudyingAmericanRevolutionAmericanRevolution—ARI.AvoidthedreadedAR(1)bubble.(1)A.notjustk