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

admin2022-04-01 89

问题设有栈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语言用户标识符是()。

设有定义：intx=0,*p;紧接着的赋值语句正确的是

若有以下程序#include＜stdio.h＞typedefstructstu{charname[10],gender;

有以下程序：#includemain(){charc1．c2：c1=’A’+’8’-’4’；c2=’A’+’8’-’5’：printf("％c，％d＼n"，c1，c2)；}

以下不正确的定义语句是()。

C语言程序的模块化通过以下哪个选项来实现

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

有关溃疡性结肠炎的用药护理，正确的叙述（）

A中间宿主B终宿主C保虫宿主D转续宿主E暂住宿主寄生虫的成虫或有性生殖阶段寄生的宿主的是

不孕症最常见的原因月经过多原因

A．补肾固精，养肝明目B．温肾补精，养血益气C．益肾补肺，止血化痰D．补肾阳，祛风湿E．暖肾固精缩尿，温脾止泻摄唾益智仁的功效是

项目编码是分部分项工程量清单项目名称的数字标识，应采用()阿拉伯数字表示。

在Windows的“资源管理器”窗口中，当选定文件夹并按了______键后，所选定的文件夹将被删除但不放人“回收站”。

学生思维能力的培养方式包括()。

宏观调控的基本目标是充分就业，促进经济增长，稳定物价，平衡国际收支。()

“______”是孟浩然所作的诗句：

设矩阵A=(aij)3×3满足A=AT，其中A为A的伴随矩阵，AT为A的转置矩阵．若a11，a12，a13为三个相等的正数，则a11=_________.

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

二级C语言

NCRE全国计算机二级

以下选项中，不合法的C语言用户标识符是()。

设有定义：intx=0,*p;紧接着的赋值语句正确的是

若有以下程序#include＜stdio.h＞typedefstructstu{charname[10],gender;

有以下程序：#includemain(){charc1．c2：c1=’A’+’8’-’4’；c2=’A’+’8’-’5’：printf("％c，％d＼n"，c1，c2)；}

以下不正确的定义语句是()。

C语言程序的模块化通过以下哪个选项来实现

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

有关溃疡性结肠炎的用药护理，正确的叙述（）

A中间宿主B终宿主C保虫宿主D转续宿主E暂住宿主寄生虫的成虫或有性生殖阶段寄生的宿主的是

不孕症最常见的原因月经过多原因

A．补肾固精，养肝明目B．温肾补精，养血益气C．益肾补肺，止血化痰D．补肾阳，祛风湿E．暖肾固精缩尿，温脾止泻摄唾益智仁的功效是

项目编码是分部分项工程量清单项目名称的数字标识，应采用()阿拉伯数字表示。

在Windows的“资源管理器”窗口中，当选定文件夹并按了______键后，所选定的文件夹将被删除但不放人“回收站”。

学生思维能力的培养方式包括()。

宏观调控的基本目标是充分就业，促进经济增长，稳定物价，平衡国际收支。()

“______”是孟浩然所作的诗句：

设矩阵A=(aij)3×3满足A*=AT，其中A*为A的伴随矩阵，AT为A的转置矩阵．若a11，a12，a13为三个相等的正数，则a11=_________.

设矩阵A=(aij)3×3满足A=AT，其中A为A的伴随矩阵，AT为A的转置矩阵．若a11，a12，a13为三个相等的正数，则a11=_________.