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

admin2019-05-17 51

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

下列程序的输出结果是()。structU{intx，y，z；}；main(){structUs[2]={{1，2，3}，{4，5，6))；intt；

下面程序的输出结果是()。main(){intm1=’a’，m2=’e’，m3=’e’；printf("％d％c＼n"，m2-m1，m3-’b’+’A’)；}

以下叙述中正确的是()。【08年9月】

以下选项中合法的标识符是()。【09年3月】

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

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。【10年9月】

以下能正确定义字符串的语句是

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是

数据字典(DD)所定义的对象都包含于

下列关于软件工程的描述中正确的是

脐风的体征不包括

继父唐某虐待其继女孙某，将孙某折磨得形容不堪。一日唐某又无故殴打孙某，孙某有所反抗，唐某即拿起一根筷子向孙某刺去，致其失明。唐某构成何种犯罪?()

有关审计证据可靠性的下列表述中，注册会计师认同的是(　　)。

Thisdictionary,whichIboughtyesterday,hasbeenhighly__________bymyprofessor.

党的十九大报告提出，创新和完善宏观调控，增强（）对经济发展的基础性作用，发挥投资对优化供给结构的关键性作用。

甲乙两位长跑爱好者沿着社区花园环路慢跑，如两人同时、同向从同一地点A出发，且甲跑9米的时间乙只能跑7米，则当甲恰好在A点第二次追到乙时，乙共沿花园环路跑了()圈

Whattimedoesthewomanoftengettoherofficeeverymorning?

TheWorldHealthDayTheWorldHealthDayison7thApril./ItmarksthefoundingoftheWorldHealthOrganization/andis

WhySomePeopleArePoorThepovertylineistheminimumincomethatpeopleneedforanacceptablestandardofliving./Peo

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。structU{intx，y，z；}；main(){structUs[2]={{1，2，3}，{4，5，6))；intt；

下面程序的输出结果是()。main(){intm1=’a’，m2=’e’，m3=’e’；printf("％d％c＼n"，m2-m1，m3-’b’+’A’)；}

以下叙述中正确的是()。【08年9月】

以下选项中合法的标识符是()。【09年3月】

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

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。【10年9月】

以下能正确定义字符串的语句是

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是

数据字典(DD)所定义的对象都包含于

下列关于软件工程的描述中正确的是

脐风的体征不包括

继父唐某虐待其继女孙某，将孙某折磨得形容不堪。一日唐某又无故殴打孙某，孙某有所反抗，唐某即拿起一根筷子向孙某刺去，致其失明。唐某构成何种犯罪?()

有关审计证据可靠性的下列表述中，注册会计师认同的是( )。

Thisdictionary,whichIboughtyesterday,hasbeenhighly__________bymyprofessor.

党的十九大报告提出，创新和完善宏观调控，增强（）对经济发展的基础性作用，发挥投资对优化供给结构的关键性作用。

甲乙两位长跑爱好者沿着社区花园环路慢跑，如两人同时、同向从同一地点A出发，且甲跑9米的时间乙只能跑7米，则当甲恰好在A点第二次追到乙时，乙共沿花园环路跑了()圈

Whattimedoesthewomanoftengettoherofficeeverymorning?

TheWorldHealthDayTheWorldHealthDayison7thApril./ItmarksthefoundingoftheWorldHealthOrganization/andis

WhySomePeopleArePoorThepovertylineistheminimumincomethatpeopleneedforanacceptablestandardofliving./Peo

有关审计证据可靠性的下列表述中，注册会计师认同的是(　　)。