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

admin2022-10-24 62

问题设有栈S和队列Q，初始状态均为空。首先依次将A、B、C、D、E、F入栈，然后从栈中退出3个元素依次入队，再将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。故本题答案为B选项。

转载请注明原文地址:https://kaotiyun.com/show/uxkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有下面的定义：Stnuctst{inta；floatb：}d；int*p；要使P指向结构变量d中的a成员，正确的赋值语句是()。

结构化程序设计的基本原则不包括()。

定义如下变量和数组：inti，x[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i

在C语言中，只有在使用时才占用内存单元的变量的是()。

在C语言中，只有在使用时才占用内存单元的变量的是()。

在E—R图中，用来表示实体联系的图形是

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

软件测试的目的是

大军不知广所之，故弗从。之：________

关于房室传导阻滞的表述，不正确的是

外感热病中，正邪相争，提示病变发展转折点的是

采用直接投资和资本金注入方式的政府投资项目，由政府进行投资决策，政府要审批()，并对项目的风险承担责任。

标的证券暂停交易,融资融券债务到期日仍未确定恢复交易日或恢复交易日在融资融券债务到期日之后的,融资融券的期限不可以顺延。()

—Howoftendoyougotoseeafilm?—_____,Monday,WednesdayandFriday.

分数进行操作，每次分母加15，分子加7。问至少经过几次这样的操作能使得到的分数不小于?()

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。