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

admin2019-12-17 80

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序段：intp，a=1；p=&a：p=10：则变量a的值为()。

有以下程序：#includemain(){inta=0，b=0；for(；a

若变量已正确定义，则以下for循环()：for(x=0，y=0；(y!=123)&&(x

设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

给定程序MODIl．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能

给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……aE9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0

下列叙述中正确的是

对如下二叉树进行后序遍历的结果为

软件的三要素是

我国传统农具发展到高峰期是在（）

当浏览网页而不想播放其中的声音时，可以_______。

Somepeopleworryaboutmycollectingofthosefascinatingbirdsandanimalsthattheypaytoseeinthezoo.Oneofthequestio

首选下列哪些检查判定窦房结功能最常用的辅助诊断方法是

滴虫性阴道炎的临床表现有

有关我国宪法实施保障的说法，正确的是：

下列选项中，()方式施工工艺流程为清理基层→找面层标高、弹线→安装木搁栅→铺设毛地板→铺设面层板→镶边→面层磨光→油漆、打蜡→保护成品。

第三方认证机构对施工企业质量管理体系实施的监督管理应每()进行一次。

根据《国家赔偿法》，因误工而减少的收入，每日的赔偿金按照国家上年度职工日平均工资计算，最高额为国家上年度职工年平均工资的()倍。

单个磁头在向盘片的磁性涂层上写入数据时，是以(68)方式写入的。

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

二级C语言

NCRE全国计算机二级

有如下程序段：int*p，a=1；p=&a：*p=10：则变量a的值为()。

有以下程序：#includemain(){inta=0，b=0；for(；a

若变量已正确定义，则以下for循环()：for(x=0，y=0；(y!=123)&&(x

设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

给定程序MODIl．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能

给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……aE9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0

下列叙述中正确的是

对如下二叉树进行后序遍历的结果为

软件的三要素是

我国传统农具发展到高峰期是在（）

当浏览网页而不想播放其中的声音时，可以_______。

Somepeopleworryaboutmycollectingofthosefascinatingbirdsandanimalsthattheypaytoseeinthezoo.Oneofthequestio

首选下列哪些检查判定窦房结功能最常用的辅助诊断方法是

滴虫性阴道炎的临床表现有

有关我国宪法实施保障的说法，正确的是：

下列选项中，()方式施工工艺流程为清理基层→找面层标高、弹线→安装木搁栅→铺设毛地板→铺设面层板→镶边→面层磨光→油漆、打蜡→保护成品。

第三方认证机构对施工企业质量管理体系实施的监督管理应每()进行一次。

根据《国家赔偿法》，因误工而减少的收入，每日的赔偿金按照国家上年度职工日平均工资计算，最高额为国家上年度职工年平均工资的()倍。

单个磁头在向盘片的磁性涂层上写入数据时，是以(68)方式写入的。

有如下程序段：intp，a=1；p=&a：p=10：则变量a的值为()。