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

admin2022-10-24 53

问题设有栈S和队列Q，初始状态均为空。首先依次将A、B、C、D、E、F入栈，然后从栈中退出3个元素依次入队，再将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://kaotiyun.com/show/uxkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，定义了NXN的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角

以下函数实现按每行8个输出w所指数组中的数据：#include＜stdio．h＞voidfun(int*w，intn){inti；for(i=0；i＜n；i++){______________printf("％d"，w[i])；}p

下列哪一条不属于数据库设计的任务?()

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

有如下程序#include＜stdio.h＞main(){intx=0x13;if(x=0x18)printf("T");printf("F");printf("\n");}程序运行后的输出

下列方法中，属于白盒法设计测试用例的方法的是()。

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

用于软件测试的实例主要包括哪些内容?()

软件测试的目的是()。

下列对软件测试和软件调试叙述中错误的是()。

Johndarenotgotothenightclub,_______?()

心电图检查时红色导联线应连接在

牙隐裂的临床表现之一是

油罐按结构形式的不同可划分为()。

下列关于会计主体的说法中，正确的有()。

关于员工福利制度的说法，正确的有()。

函数的值域为()．

据一项统计显示，在婚后的13年中，妇女的体重平均增加了15公斤，男子的体重平均增加了12公斤。因此，结婚是人变得肥胖的重要原因。为了对上述论证作出评价，回答以下哪个问题最为重要?

WaltDisneyCo.’spresidentsaidWednesdayofadealbetweenitand【S1】______PixarAnimationStudioswhichisn’

Themeritofasalestaxisthatitdecreasesgovernmentrelianceonincometaxes.