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

admin2019-05-17 64

问题设有栈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://www.kaotiyun.com/show/PTRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){charS[]="rstuv"；printf("％c＼n"，*s+2)；}程序运行后的输出结果是()。【10年9月】

设有定义：inta=1，b=2，c=3；，以下语句中执行效果与其他3个不同的是()。【09年9月】

以下C语言用户标识符中，不合法的是()。【10年3月】

数据库应用系统中的核心问题是()。【09年3月】

下列函数的功能是()。【09年9月】fun(chara,charb){while((b=a)!=’＼0’){a++；b++；))

设有定义：char*c；以下选项中能够使c正确指向一个字符串的是

设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是

C语言程序中，运算对象必须是整型数的运算符是

数据库系统的三级模式不包括（）。

()是企业在选定的行业中投放资源，提供特定产品或劳务，满足目标市场特定需求，迎接特定竞争，施展特定战略，追求理想效益的经营场所。

设总体X服从区间[1，θ]上的均匀分布，其中θ未知，且θ＞1，x1，x2，…，xn为来自总体X的一个样本，为样本均值．求θ的矩估计．

根据尿道口异常。尿道下裂可分哪些类型

施工组织设计的核心部分是(　　)。

下列属于经济法部门的有()。

AfewyearsagoIhadan"aha!"momentregardinghandwriting.Ihadinmyhandasheetofpaperwithhandwritteninstructio

Whenanimportantholidaycomes,Iusuallythinkofwhatgiftstobuyorprepareformyfamilymembers.Itistheactitselfrat

A、Mr.Johnson’sideasarenonsense.B、HequiteagreeswithMr.Johnson’sviews.C、Mr.Johnsonisgoodatexpressinghisideas.D

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){charS[]="rstuv"；printf("％c＼n"，*s+2)；}程序运行后的输出结果是()。【10年9月】

设有定义：inta=1，b=2，c=3；，以下语句中执行效果与其他3个不同的是()。【09年9月】

以下C语言用户标识符中，不合法的是()。【10年3月】

数据库应用系统中的核心问题是()。【09年3月】

下列函数的功能是()。【09年9月】fun(char*a,char*b){while((*b=*a)!=’＼0’){a++；b++；))

设有定义：char*c；以下选项中能够使c正确指向一个字符串的是

设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是

C语言程序中，运算对象必须是整型数的运算符是

数据库系统的三级模式不包括（）。

()是企业在选定的行业中投放资源，提供特定产品或劳务，满足目标市场特定需求，迎接特定竞争，施展特定战略，追求理想效益的经营场所。

设总体X服从区间[1，θ]上的均匀分布，其中θ未知，且θ＞1，x1，x2，…，xn为来自总体X的一个样本，为样本均值．求θ的矩估计．

根据尿道口异常。尿道下裂可分哪些类型

施工组织设计的核心部分是( )。

下列属于经济法部门的有()。

AfewyearsagoIhadan"aha!"momentregardinghandwriting.Ihadinmyhandasheetofpaperwithhandwritteninstructio

Whenanimportantholidaycomes,Iusuallythinkofwhatgiftstobuyorprepareformyfamilymembers.Itistheactitselfrat

A、Mr.Johnson’sideasarenonsense.B、HequiteagreeswithMr.Johnson’sviews.C、Mr.Johnsonisgoodatexpressinghisideas.D

下列函数的功能是()。【09年9月】fun(chara,charb){while((b=a)!=’＼0’){a++；b++；))

施工组织设计的核心部分是(　　)。