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

admin2019-12-17 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/lICp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){printf("％d＼n"，NULL)；}程序运行后的输出结果是()。

以下选项中合法的C语言赋值语句是()。

以下是正确C语言实型常量的是()。

设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

下列叙述中正确的是

下列描述中，不符合良好程序设计风格要求的是

数据流程图(DFD图)是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

下列关于软件工程的描述中正确的是

定位到同一字段最后一条记录中的快捷键是()。

A．淡红色尿B．淡黄色尿C．酱油色尿D．深黄色尿E．乳白色尿急性溶血时，可出现的是

如图4－54所示，平面机构在图示位置时，杆AB水平而杆OA铅直，若B点的速度vB≠0，加速度aB=0。则此瞬时杆OA的角速度、角加速度分别为()。

对记载不准确、不完整的原始凭证，会计人员应当(　　)。

广播电台、电视台播放他人已发表的作品，依我国《著作权法》的规定()。

乾隆皇帝在故宫三希堂珍藏的三件宝贝，分别是()的《快雪时晴帖》、()的《中秋帖》和王珣的《伯远帖》。

欧洲启蒙运动的核心思想是()。

如果一项投资不能产生利润，那么以投资为基础的减轻赋税就是毫无用处的。任何一位担心新资产不会赚钱的公司经理都不会因减轻公司本来就不欠的税款的允诺而得到安慰。下面哪项是从上文得出的最可靠的推论?

Campusviolencehasexistedformanyyearsandarousedalotofconcern.Howcanwestopit?WriteacompositioninNOLESSTHAN

Secondhandsmokeisaccountablefor42,000deathsannuallytononsmokersintheUnitedStates,includingnearly900infants,acc

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){printf("％d＼n"，NULL)；}程序运行后的输出结果是()。

以下选项中合法的C语言赋值语句是()。

以下是正确C语言实型常量的是()。

设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

下列叙述中正确的是

下列描述中，不符合良好程序设计风格要求的是

数据流程图(DFD图)是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

下列关于软件工程的描述中正确的是

定位到同一字段最后一条记录中的快捷键是()。

A．淡红色尿B．淡黄色尿C．酱油色尿D．深黄色尿E．乳白色尿急性溶血时，可出现的是

如图4－54所示，平面机构在图示位置时，杆AB水平而杆OA铅直，若B点的速度vB≠0，加速度aB=0。则此瞬时杆OA的角速度、角加速度分别为()。

对记载不准确、不完整的原始凭证，会计人员应当( )。

广播电台、电视台播放他人已发表的作品，依我国《著作权法》的规定()。

乾隆皇帝在故宫三希堂珍藏的三件宝贝，分别是()的《快雪时晴帖》、()的《中秋帖》和王珣的《伯远帖》。

欧洲启蒙运动的核心思想是()。

如果一项投资不能产生利润，那么以投资为基础的减轻赋税就是毫无用处的。任何一位担心新资产不会赚钱的公司经理都不会因减轻公司本来就不欠的税款的允诺而得到安慰。下面哪项是从上文得出的最可靠的推论?

Campusviolencehasexistedformanyyearsandarousedalotofconcern.Howcanwestopit?WriteacompositioninNOLESSTHAN

Secondhandsmokeisaccountablefor42,000deathsannuallytononsmokersintheUnitedStates,includingnearly900infants,acc

对记载不准确、不完整的原始凭证，会计人员应当(　　)。