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

admin2015-07-30 59

问题设有栈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://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)；}

下列选项中，合法的C语言关键字是()。

对象实现了数据和操作的结合，是指对数据和数据的操作进行______。

已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。

若有说明inta[][3]={0，0)；，则不正确的叙述是()。

下面程序的运行结果是【】。main(){unsigneda=0112,x；x=a＞＞3；printf("x=%o",x)；}

按照“先进先出”组织数据的数据结构是()。

深度为5的满二叉树中，叶子结点的个数为______。

在C语言中，下列关于文件操作的叙述正确的是()。

下列科目中期末余额应转入本年利润的有()

Accordingtoscientists,weuseonly10percentofourbrain.

[2007年，第111题]生产性项目总投资包括以下哪项和铺底流动资金两部分?()

用高级程序设计语言编写的程序称为源程序，它：

下列选项中，属于施工项目负责人的安全生产责任的有()

“清清白白办事，正正直直做人”体现的会计职业道德规范的内容是()。

下列属于完善初次分配机制的举措有()。

最高人民法院核准的死刑立即执行的判决，应当由谁签发执行死刑的命令？（）

根据下图。回答它后面的5道题目。在该企业中，初中人数比高中人数多()。