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

admin2022-04-01 134

问题设有栈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/6Bkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含尺中的所有元组，这样的集合运算称为()。

设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0，则a和b的值分别是()。

设y为整型变量，a=6，a的地址为E2000，b=14，b的地址为E2001；执行语句b=&a；

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

有以下程序#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=0；for(i=0；i=i；j--)t＋=[i][j]；printff"％d＼n"，t)；

下列定义变量的语句中错误的是()。

若有以下定义intx[10]，*pt＝x；则对x数组元素的正确引用是

当变量c的值不为2、4、6时，值也为“真”的表达式是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

(2011年第152题)胆汁在消化和吸收营养物质中的作用有

患儿女，胎龄34周。早产儿，家长来儿童保健门诊咨询应于何时开始给予铁剂以预防缺铁性贫血，护士回答正确的是

()，建设部制定了《城市房屋拆迁估价指导意见》，使得拆迁估价问题有了参考依据。

招标的主体可以是(　　)。

镜泊湖、长白山天池、云南滇池从成因上分类，属于()。

铁路运输中整列运输的费用比整车运输要高些。

北京2022年冬奥会和冬残奥会主题口号是()。

Whatattractscustomers?Obviouslythequalityofaproductdoes,butvisualimages【C1】______agreatdeal.Itisnotonlytheima

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

二级C语言

NCRE全国计算机二级

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含尺中的所有元组，这样的集合运算称为()。

设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0，则a和b的值分别是()。

设y为整型变量，a=6，a的地址为E2000，b=14，b的地址为E2001；执行语句b=&a；

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

有以下程序#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=0；for(i=0；i=i；j--)t＋=[i][j]；printff"％d＼n"，t)；

下列定义变量的语句中错误的是()。

若有以下定义intx[10]，*pt＝x；则对x数组元素的正确引用是

当变量c的值不为2、4、6时，值也为“真”的表达式是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

(2011年第152题)胆汁在消化和吸收营养物质中的作用有

患儿女，胎龄34周。早产儿，家长来儿童保健门诊咨询应于何时开始给予铁剂以预防缺铁性贫血，护士回答正确的是

()，建设部制定了《城市房屋拆迁估价指导意见》，使得拆迁估价问题有了参考依据。

招标的主体可以是( )。

镜泊湖、长白山天池、云南滇池从成因上分类，属于()。

铁路运输中整列运输的费用比整车运输要高些。

北京2022年冬奥会和冬残奥会主题口号是()。

Whatattractscustomers?Obviouslythequalityofaproductdoes,butvisualimages【C1】______agreatdeal.Itisnotonlytheima

招标的主体可以是(　　)。