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

admin2022-10-24 58

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

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blankl．c。在此程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：若k为2，程序执行结果为：

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。

下面描述中，不属于软件危机表现的是()。

若有函数定义如下：intfun(intx，inty){returnx-y；}则以下涉及上述函数的说明语句错误的()。

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

数据流图(DFD)中的有向箭头(→)表示

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

民主法治建设是属于行政组织的()。

男，25岁。心悸气短6年。近2周症状加重，伴下肢浮肿。查体：心界向两侧扩大，心尖部有隆隆样舒张中晚期杂音及收缩期3／6级吹风样杂音。胸骨左缘第3肋间有哈气样舒张期杂音。血压145／50mmHg。最可能的诊断是（）

制定理想标准成本的依据，是理论上的业绩标准、生产要素的理想价格和可能实现的最高生产经营能力利用水平。这里所说的理想价格是指()。

某一国家的首都人口为510万，第二大城市人口为170万，则该国首都的城市首位度为()。

改革开放给中国这样一个农业人口大国带来了持续快速的经济增长，从而被誉为“中国奇迹”。同时，中国在减少农村贫困方面也取得了_______的成就，对于世界经济发展都具有重要意义。填入画横线部分最恰当的一项是：

论述中国人民抗战胜利的主要原因。

WhenSpanishfootballclubBarcelonapaidUS$35millionforRonaldinholastsummer,theyweren’tbuyingaprettyface."Iam(51)

Asoneworkswithcolorinapracticalorexperimentalway,oneisimpressedbytwoapparentlyunrelatedfacts.Colorasseenis

MissVichycaneasilybepersuadedtogivechildrensomemoney.Whichidiomcanbeusedtodescribeher?

WhichstatementisTRUEaccordingtothepassage?Highereducationhaslostitsboastedpositionbecause______.

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

二级C语言

NCRE全国计算机二级

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

若有定义 inta,b,c;以下选项中的赋值语句正确的是（）。

下面描述中，不属于软件危机表现的是()。

若有函数定义如下：intfun(intx，inty){returnx-y；}则以下涉及上述函数的说明语句错误的()。

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

数据流图(DFD)中的有向箭头(→)表示

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

民主法治建设是属于行政组织的()。

男，25岁。心悸气短6年。近2周症状加重，伴下肢浮肿。查体：心界向两侧扩大，心尖部有隆隆样舒张中晚期杂音及收缩期3／6级吹风样杂音。胸骨左缘第3肋间有哈气样舒张期杂音。血压145／50mmHg。最可能的诊断是（）

制定理想标准成本的依据，是理论上的业绩标准、生产要素的理想价格和可能实现的最高生产经营能力利用水平。这里所说的理想价格是指()。

某一国家的首都人口为510万，第二大城市人口为170万，则该国首都的城市首位度为()。

改革开放给中国这样一个农业人口大国带来了持续快速的经济增长，从而被誉为“中国奇迹”。同时，中国在减少农村贫困方面也取得了_______的成就，对于世界经济发展都具有重要意义。填入画横线部分最恰当的一项是：

论述中国人民抗战胜利的主要原因。

WhenSpanishfootballclubBarcelonapaidUS$35millionforRonaldinholastsummer,theyweren’tbuyingaprettyface."Iam(51)

Asoneworkswithcolorinapracticalorexperimentalway,oneisimpressedbytwoapparentlyunrelatedfacts.Colorasseenis

MissVichycaneasilybepersuadedtogivechildrensomemoney.Whichidiomcanbeusedtodescribeher?

WhichstatementisTRUEaccordingtothepassage?Highereducationhaslostitsboastedpositionbecause______.

若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。