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

admin2022-10-24 27

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

设有下面的定义：Stnuctst{inta；floatb：}d；int*p；要使P指向结构变量d中的a成员，正确的赋值语句是()。

若变量已正确定义，以下选项中非法的表达式是（）。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

在E—R图中，用来表示实体联系的图形是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

程序流程图中带有箭头的线段表示的是

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

主板或中小板申请首次公开发行股票并上市的发行人，应做到财务状况良好。下列财务指标达到要求的有()。

湿邪致病，症见胸闷脘痞，小便短涩，大便不爽，是由于

“气随津脱”的原理是

孕38周初产妇，因重度妊高征住院治疗3天，症状不见改善，血压185／120mmHg，尿蛋白(+++)，尿蛋白含量34mg／24h，突然阴道流水，羊水Ⅲ度粪染，胎心115次／分，应采取的措施是

男，70岁，进行性排尿困难10年，夜尿3～4次。从未药物治疗。直肠指检：前列腺体积增大，中央沟消失，表面尚光滑，质地中等。B超：双肾无积水，输尿管未见扩张。最大尿流率10mL／s。首选的治疗方法是

张某因杀人被判处死刑，在对其执行死刑的过程中，下列做法中正确的是()。

()不属于变更地籍测量的基本要求。

LouisArmstronghadtwofamousnicknames(绰号).SomepeoplecalledhimBagamo.Theysaidhismouthlookedlikealargebag.Music

若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是()。

随机地取某种炮弹9发做试验，得炮口速度的样本标准差S=11，设炮口速度服从正态分布，求这种炮弹的炮口速度的标准差的置信度为0．95的置信区间．