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

admin2019-05-17 65

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inty=10；while(y--)；printf(”y=％d＼n"，y)；}程序执行后的输出结果是()。【10年9

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。【09年3月】

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

设有定义语句int(*f)(int)；则以下叙述正确的是

以下不构成无限循环的语句或语句组是

若有以下程序段charstr[4][12]={"aa"，"bbb"，"ccccc"，"d"}，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是

有以下程序main(){unsignedchara=8，c；c=a＞＞3；printf("％d＼n"，c)；}程序运行后的输出结果是

若要求从键盘读入含有空格字符的字符串，应使用函数

软件工程的三要素是（）。

Graves病患儿经他巴唑治疗症状缓解后，甲状腺反而增大，此时应该

下列不是共同海损必须具备的特点的是()

IoncewenttoatowninthenorthofEnglandonbusiness.Itwasabout7:30intheeveningwhenIreachedthehotel.Them

异位妊娠常发生的部位是(　　)

变现性差是指房地产投资在短期内无损变现的能力差，这与房地产资产的()特征密切相关。

依据《消防法》的规定，下列单位中应建立专职消防队的是()。

材料自来源地运至工地仓库或指定堆放地点所发生的全部费用是()。

Studythefollowingpicturecarefullyandwriteanessayofabout160—200words.Youressaymustbewrittenclearlyandshouldm

Fewpeopledoubtthefundamentalimportanceofmothersinchild-rearing,butwhatdofathersdo?Muchofwhattheycontributeis

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inty=10；while(y--)；printf(”y=％d＼n"，y)；}程序执行后的输出结果是()。【10年9

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。【09年3月】

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

设有定义语句int(*f)(int)；则以下叙述正确的是

以下不构成无限循环的语句或语句组是

若有以下程序段charstr[4][12]={"aa"，"bbb"，"ccccc"，"d"}，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是

有以下程序main(){unsignedchara=8，c；c=a＞＞3；printf("％d＼n"，c)；}程序运行后的输出结果是

若要求从键盘读入含有空格字符的字符串，应使用函数

软件工程的三要素是（）。

Graves病患儿经他巴唑治疗症状缓解后，甲状腺反而增大，此时应该

下列不是共同海损必须具备的特点的是()

IoncewenttoatowninthenorthofEnglandonbusiness.Itwasabout7:30intheeveningwhenIreachedthehotel.Them

异位妊娠常发生的部位是( )

变现性差是指房地产投资在短期内无损变现的能力差，这与房地产资产的()特征密切相关。

依据《消防法》的规定，下列单位中应建立专职消防队的是()。

材料自来源地运至工地仓库或指定堆放地点所发生的全部费用是()。

Studythefollowingpicturecarefullyandwriteanessayofabout160—200words.Youressaymustbewrittenclearlyandshouldm

Fewpeopledoubtthefundamentalimportanceofmothersinchild-rearing,butwhatdofathersdo?Muchofwhattheycontributeis

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

异位妊娠常发生的部位是(　　)