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

admin2022-04-01 93

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当变量C的值不为2、4、6时，值为“真”的表达式是()。

有以下程序#include＜stdio.h＞intfuna(inta,intB){returna+b;}intfunb(inta,intB){returna-b;}i

设有定义：char*c；以下选项中能够使c正确指向一个字符串的是()。

有以下程序：#includeintfun(){staticintx=1；return2*x+1；}main(){inti，s=1；fun()；s=fun()；printf(’’％d＼n’’，s)；}程序运行后的输出结果是(

设v为整型变量，a=6，a的地址为E2000，b=14，b的地址为E2001；执行语句b=&a；y=&a；后y的值为()。

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

在进行数据库逻辑设计时，可将E-R图中的属性表示为关系模式的

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是（）。

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

有关衣原体的描述不正确的是

两台铲运机平行作业时，机间隔不得小于（）

下列不影响资产总额、不会导致现金流出，不会影响所有者权益总额但会导致所有者权益内部结构变化的是()。

甲与乙为夫妻，甲因有婚外情，欲毒死乙，便从村小卖部买来两包老鼠药投入乙的饭碗中，但因老鼠药存放时间过久而失效，乙并未被毒死，甲的行为构成()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

请从所给的四个图形中，选择最合适的一个填在问号处，使之呈现一定的规律性：

设λ1，λ2是矩阵A的两个不同的特征值，对应的特征向量分别为α1，α2，则α1，A(α1+α2)线性无关的充分必要条件是

波形声音的数字化过程首先要进行采样，为了能够不产生失真，采样过程中采样频率必须至少是采样信号最高频率的多少倍?______

A、Byferry.B、Byplane.C、Bybus.D、Bywalk.B①选项都与交通方式有关，注意对话相关内容。②女士建议男士可以从奥克兰坐渡船到南岛，但男士说他不太喜欢坐船，他更喜欢坐飞机，所以A不对，而B正确，byplane是f