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

admin2015-07-30 98

问题设有栈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，故B选项正确。

转载请注明原文地址:https://www.kaotiyun.com/show/PoDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序段的输出结果是______。main(){chars1[10]，s2[10]，s3[10]；scanf("%s"，s1)；gets(s2);gets(s3)；puts(s1)；puts(s2)；puts(s3)；}

以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。请填空。#defineM2#defineN4voidSumCol

语句定义如下：charstrl[50],str2[20],ch；则下列语句正确的是______。

以下有4组用户标识符，其中合法的一组是______。

软件需求分析一般应确定的是用户对软件的______。

设有下列说明语句：strcutstr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。

整型变量x和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是【】。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

志贺菌一般不侵犯其他组织，只在肠黏膜上皮细胞内增殖，通过内毒素致病。()

急性脑出血应首选的检查是

试排牙时发现，患者微笑时可见上前牙龈缘，口微闭时上前牙切缘位于唇下2mm，第二前磨牙近中面位于口角。此时应该

金锁固精丸的组成药物不包括

患者，男性，53岁，慢性肾炎多年，近1周感觉尿少，近2天的24小时尿量均不超过400m|入院，查体：血压190／115mmHg，血钾6．3mmol／L，护士为该患者制订的饮食计划中，告诉患者可进食的饮食是

对于本案中对何某适用取保候审，如下说法正确的是()。本案中尤某成为犯罪嫌疑人何某的保证人之后应当履行什么义务?()

企业的长期股权投资采用权益法核算的，长期股权投资的初始投资成本小于投资时应享有被投资单位可辨认净资产公允价值份额的，应按其差额，借记“长期股权投资一成本”科目，贷记“资本公积”科目。()

()在造园艺术中的广泛使用，标志着园林建筑在空间上的突破。

真理是人的意识对客观事物及其规律的正确反映，是主观与客观相一致的过程。真理最本质的特征是

A、Themanshouldstayalittlelonger.B、Themanshouldleaveatonce.C、Themanwillmissthebus.D、Themanmusttrytocatch