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

admin2019-12-17 66

问题设有栈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全国计算机二级

若有定义：inta=0，b=0，c=0，d=0；，以下关于C语言表达式：(++a‖++b)?++c：++d执行顺序的您述正确的是()。

有以下程序：#include#defineS(x)x／x*xmain(){intk=6，j=3；printf("％d，％d＼n"，S(k+j)，S(j+k))；}程序运行后的输出

下列叙述中正确的是()。

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出．0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

当用户要求输入的字符串中含有空格时，应使用的输入函数是

下面是有关C语言字符数组的描述，其中错误的是

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

数据流图中带有箭头的线段表示的是

根据《企业国有资产法》的规定，履行出资人职责的机构有权任免的人员是()。

在Word中，对于选中的文字能够实现“复制”功能的操作有（　　）。

下列房屋附属设备和配套设施，无论在会计核算中是否单独记账与核算，都应计入房产原值，计征房产税的有()。

运动符号办事的能力是()。

下列做法符合可持续发展战略的有()。

下面是有关DRAM和SRAM存储器芯片的叙述：I．DRAM芯片的集成度比SRAM高Ⅱ．DRAM芯片的成本比SRAM高Ⅲ．DRAM芯片的速度比SRAM快Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需要刷新通常情况下，错误的是()。

波表(wave　table)就是波形表，下列有关它的叙述正确的是(　　　)。

计算机的硬件系统主要包括：中央处理器(CPU)、存储器、输出设备和___________。

A、Shewasavolunteer.B、Shequittedherjob.C、Shehadapart-timejob.D、Shewasachurchgoer.A男士询问女士是否有做志愿者的经历，女士说有，那是十年前，她在

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

二级C语言

NCRE全国计算机二级

若有定义：inta=0，b=0，c=0，d=0；，以下关于C语言表达式：(++a‖++b)?++c：++d执行顺序的您述正确的是()。

有以下程序：#include#defineS(x)x／x*xmain(){intk=6，j=3；printf("％d，％d＼n"，S(k+j)，S(j+k))；}程序运行后的输出

下列叙述中正确的是()。

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出．0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

当用户要求输入的字符串中含有空格时，应使用的输入函数是

下面是有关C语言字符数组的描述，其中错误的是

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

数据流图中带有箭头的线段表示的是

根据《企业国有资产法》的规定，履行出资人职责的机构有权任免的人员是()。

在Word中，对于选中的文字能够实现“复制”功能的操作有（ ）。

下列房屋附属设备和配套设施，无论在会计核算中是否单独记账与核算，都应计入房产原值，计征房产税的有()。

运动符号办事的能力是()。

下列做法符合可持续发展战略的有()。

下面是有关DRAM和SRAM存储器芯片的叙述：I．DRAM芯片的集成度比SRAM高Ⅱ．DRAM芯片的成本比SRAM高Ⅲ．DRAM芯片的速度比SRAM快Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需要刷新通常情况下，错误的是()。

波表(wave table)就是波形表，下列有关它的叙述正确的是( )。

计算机的硬件系统主要包括：中央处理器(CPU)、存储器、输出设备和___________。

A、Shewasavolunteer.B、Shequittedherjob.C、Shehadapart-timejob.D、Shewasachurchgoer.A男士询问女士是否有做志愿者的经历，女士说有，那是十年前，她在

在Word中，对于选中的文字能够实现“复制”功能的操作有（　　）。

波表(wave　table)就是波形表，下列有关它的叙述正确的是(　　　)。