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

admin2016-04-07 102

问题设有栈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，退出3个元素入队，队列元素为FED，将X，Y，Z入栈后栈中元素为ABCXYZ，全部入队后，队列元素为FEDZYXCBA，故B选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知函数的调用形式为fread(buf，size，count，fp)，参数buf的含义是

数据处理的最小单位是

判断字符串s1是否大于字符串s2，应该使用()。

下列叙述中正确的是()。

以下程序的作用是：从名为filea．dat的文本文件中逐个读入字符并显示在屏幕上。请填空。#include＜stdio．h＞main(){FILE*fp；charch；fp=fopen(【】)；

fseek函数的正确调用形式是【】。

某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",kkk)；}

有以下函数定义：voidfun(intn,doublex){…}若以下选项中的变量都已经正确定义并赋值，则对函数fun的正确调用语句是______。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

氯霉素的抗菌作用机制是

提高设备的生产强度，可以实现在同一设备中生产出更多的产品，进而提高设备的生产能力。

羊水过多时，在B超下为单一最大羊水暗区深度大于：

22岁女性，停经49天，诊断为早期妊娠。在行人工流产负压吸宫术时，突然出现面色苍白、出汗、头晕、胸闷，查体发现：36.6℃，血压80/50mmHg，心率56次/分。最合适的处理是

重症一氧化碳中毒患者的最有效的治疗措施是()

一人有限责任公司的注册资本最低限额为人民币10万元。股东应当一次足额缴纳公司章程规定的出资额。(　　)

关于了解内部控制和控制测试，以下说法中，恰当的有()。

社会工作者小王接待了求助者胡亮，在交谈过程中胡亮一直不停强调“我最近心情很抑郁，做事没有效率，感觉身体很不舒服”。此时社会工作者小王首先应该做的是()。

已知χ1，χ2，…，χ10是取自正态总体N(μ，1)的10个观测值，统计假设为H0μ＝μ0＝0；H1：μ≠0．(Ⅰ)如果检验的显著性水平α＝0．05，且拒绝域R＝{｜｜≥k}，求k的值；(Ⅱ)若已知＝1，是否可以据此样本推断μ

A、Gardeningandlandscaping.B、Retailing.C、Financing.D、Child-care.A在听到前文的gardeningandlandscaping时应竖起耳朵听其下文，接着又听到表示最高级信息的req

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

二级C语言

NCRE全国计算机二级

已知函数的调用形式为fread(buf，size，count，fp)，参数buf的含义是

数据处理的最小单位是

判断字符串s1是否大于字符串s2，应该使用()。

下列叙述中正确的是()。

以下程序的作用是：从名为filea．dat的文本文件中逐个读入字符并显示在屏幕上。请填空。#include＜stdio．h＞main(){FILE*fp；charch；fp=fopen(【】)；

fseek函数的正确调用形式是【】。

某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",kkk)；}

有以下函数定义：voidfun(intn,doublex){…}若以下选项中的变量都已经正确定义并赋值，则对函数fun的正确调用语句是______。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

氯霉素的抗菌作用机制是

提高设备的生产强度，可以实现在同一设备中生产出更多的产品，进而提高设备的生产能力。

羊水过多时，在B超下为单一最大羊水暗区深度大于：

22岁女性，停经49天，诊断为早期妊娠。在行人工流产负压吸宫术时，突然出现面色苍白、出汗、头晕、胸闷，查体发现：36.6℃，血压80/50mmHg，心率56次/分。最合适的处理是

重症一氧化碳中毒患者的最有效的治疗措施是()

一人有限责任公司的注册资本最低限额为人民币10万元。股东应当一次足额缴纳公司章程规定的出资额。( )

关于了解内部控制和控制测试，以下说法中，恰当的有()。

社会工作者小王接待了求助者胡亮，在交谈过程中胡亮一直不停强调“我最近心情很抑郁，做事没有效率，感觉身体很不舒服”。此时社会工作者小王首先应该做的是()。

已知χ1，χ2，…，χ10是取自正态总体N(μ，1)的10个观测值，统计假设为H0μ＝μ0＝0；H1：μ≠0．(Ⅰ)如果检验的显著性水平α＝0．05，且拒绝域R＝{｜｜≥k}，求k的值；(Ⅱ)若已知＝1，是否可以据此样本推断μ

A、Gardeningandlandscaping.B、Retailing.C、Financing.D、Child-care.A在听到前文的gardeningandlandscaping时应竖起耳朵听其下文，接着又听到表示最高级信息的req

一人有限责任公司的注册资本最低限额为人民币10万元。股东应当一次足额缴纳公司章程规定的出资额。(　　)