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

admin2017-12-13 75

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量x、y已定义为int类型且x的值为33，y的值为3，请将输出语句printf(__________，x／y1；补充完整，使其输出的计算结果形式为：x／y=11。

下面程序的运行结果是______________。#includemain(){chara[80]，p：“AbabCDcd”；inti=0,j=0；while((p++)!=‘＼0’)

下列一维数组说明中，不正确的是()。

下列二叉树描述中，正确的是()。

在树形结构中，没有前件的结点是_________。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

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

有下列函数定义：intfun(doublea，doubleb){returna*b；)若下列选项中所用变量都已经正确定义并赋值，错误的函数调用是()。

下列4个关于C语言的结论中错误的是()。

下面不属于软件设计阶段任务的是()。

A．茎髓B．心材C．藤茎D．茎枝E．带钩茎枝钩藤的药用部位是()。

宪法最主要的特征可以归纳为()。

系统阐述中国共产党对台政策的纲领性文件是()。

在平均停车面积较小情况下，要求迅速疏散的社会停车场常采用()的车辆停发方式。

Theyheldaceremony____thosekilledinthebattle.

情绪低落的主观感受是()。

在一个环形的跑道上，小李和小张都按照顺时针方向跑，每12分钟相遇一次；如果两个人的速度不变，但是小李改成按照逆时针方向跑，且小李、小张每隔4分钟相遇一次，则小李和小张各跑完一圈需要多长时间?()

心理学家皮亚杰认为儿童认知发展的前运算阶段处于()岁。

某公司职员张某将5元面额的人民币涂改成10元面额的人民币的行为属于()。

整数：奇数：偶数

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

二级C语言

NCRE全国计算机二级

若变量x、y已定义为int类型且x的值为33，y的值为3，请将输出语句printf(__________，x／y1；补充完整，使其输出的计算结果形式为：x／y=11。

下面程序的运行结果是______________。#includemain(){chara[80]，*p：“AbabCDcd”；inti=0,j=0；while(*(p++)!=‘＼0’)

下列一维数组说明中，不正确的是()。

下列二叉树描述中，正确的是()。

在树形结构中，没有前件的结点是_________。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

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

有下列函数定义：intfun(doublea，doubleb){returna*b；)若下列选项中所用变量都已经正确定义并赋值，错误的函数调用是()。

下列4个关于C语言的结论中错误的是()。

下面不属于软件设计阶段任务的是()。

A．茎髓B．心材C．藤茎D．茎枝E．带钩茎枝钩藤的药用部位是()。

宪法最主要的特征可以归纳为()。

系统阐述中国共产党对台政策的纲领性文件是()。

在平均停车面积较小情况下，要求迅速疏散的社会停车场常采用()的车辆停发方式。

Theyheldaceremony____thosekilledinthebattle.

情绪低落的主观感受是()。

在一个环形的跑道上，小李和小张都按照顺时针方向跑，每12分钟相遇一次；如果两个人的速度不变，但是小李改成按照逆时针方向跑，且小李、小张每隔4分钟相遇一次，则小李和小张各跑完一圈需要多长时间?()

心理学家皮亚杰认为儿童认知发展的前运算阶段处于()岁。

某公司职员张某将5元面额的人民币涂改成10元面额的人民币的行为属于()。

整数：奇数：偶数

下面程序的运行结果是______________。#includemain(){chara[80]，p：“AbabCDcd”；inti=0,j=0；while((p++)!=‘＼0’)

宪法最主要的特征可以归纳为()。　