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

admin2015-07-30 39

问题设有栈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://jikaoti.com/ti/BTi0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：fun(intx,inty){staticintm=0,i=2;i+=m+1;m=i+x+y;returnm;}main(){intj=1,m=1,k;k=f

设计数据库的存储结构属于()。

诊断和改正程序中错误的工作通常称为【】。

执行以下程序段时，输出结果为()。doublea；a=333.721568;printf("%-62e\n"，a)；

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

设有如下程序#include＜stdio.h＞main(){int**k,*j,i=100；j=&i；k=&j；printf("%d\n"，**k)；}上述程序的输出结果是__

若有如下程序：f2(chart){t=t-32；return(t)；}fl(charp){for(；p!=’\0’；p++)if(p＞=’a’&&p＜=’z’)f

在关系模型中，二维表的行称为______。

若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8}；for()j+=a[i];printf("%d"

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

以下造成旅游计划和日程变更的客观原因中，错误的是()。

X线影像信息传递过程中，作为信息源的是

医学模式的演变过程是

大肠经的下合穴是

关于折现率和资本化率及其估测的叙述，正确的有()。

—Sir,couldIhandinmyhomeworkabitlate?—,sinceyou’vebeenunwellthesedays.

标志着结束在中共党内占据统治地位长达4年之久的王明“左”倾冒险主义的会议是()。

人民代表大会是我国立法机关和国家权力机关，享有撤销法规、规章等规范性文件和人事罢免的权力，其监督权属于(　　)监督权，因而具有极大的权威性。

(2014年)设D是由曲线xy+1=0与直线y+x=0及y=2围成的有界区域，则D的面积为______．

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

二级C语言

NCRE全国计算机二级

有下列程序：fun(intx,inty){staticintm=0,i=2;i+=m+1;m=i+x+y;returnm;}main(){intj=1,m=1,k;k=f

设计数据库的存储结构属于()。

诊断和改正程序中错误的工作通常称为【】。

执行以下程序段时，输出结果为()。doublea；a=333.721568;printf("%-62e\n"，a)；

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

设有如下程序#include＜stdio.h＞main(){int**k,*j,i=100；j=&i；k=&j；printf("%d\n"，**k)；}上述程序的输出结果是__

若有如下程序：f2(char*t){*t=*t-32；return(*t)；}fl(char*p){for(；*p!=’\0’；p++)if(*p＞=’a’&&*p＜=’z’)f

在关系模型中，二维表的行称为______。

若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8}；for()j+=a[i];printf("%d"

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

以下造成旅游计划和日程变更的客观原因中，错误的是()。

X线影像信息传递过程中，作为信息源的是

医学模式的演变过程是

大肠经的下合穴是

关于折现率和资本化率及其估测的叙述，正确的有()。

—Sir,couldIhandinmyhomeworkabitlate?—,sinceyou’vebeenunwellthesedays.

标志着结束在中共党内占据统治地位长达4年之久的王明“左”倾冒险主义的会议是()。

人民代表大会是我国立法机关和国家权力机关，享有撤销法规、规章等规范性文件和人事罢免的权力，其监督权属于( )监督权，因而具有极大的权威性。

(2014年)设D是由曲线xy+1=0与直线y+x=0及y=2围成的有界区域，则D的面积为______．

若有如下程序：f2(chart){t=t-32；return(t)；}fl(charp){for(；p!=’\0’；p++)if(p＞=’a’&&p＜=’z’)f

人民代表大会是我国立法机关和国家权力机关，享有撤销法规、规章等规范性文件和人事罢免的权力，其监督权属于(　　)监督权，因而具有极大的权威性。