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

admin2015-07-24 54

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

选项 A、DEFXYZABC
B、FEDZYXCBA
C、EEDXYZCBA
D、DEFZYXABC

答案B

解析栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插人，而在另一端进行删除的线性表。将A，B，C，D，E，F入栈后。栈中元素为ABCDEF，退出三个元素入队，队列元素为FED，将X，Y，Z人栈后栈中元素为ABCXYZ，全部人队后，队列元素为FEDZYXCBA，故B选项正确。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

当前有数据库表“学生”表，要使该数据库表从数据库中移出并将其从磁盘上删除，应使用命令：REMOVETABLE学生______

如果要从字符串“计算机等级考试”中取出“考试”这两个字，下列函数使用错误的是()。

结构化程序设计的核心和基础是(　　)。

已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为(　　)。

下列叙述中正确的是()。

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满,不能进行入队运算。这种情况称为【】。

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

在一棵二叉树上第8层的结点数最多是______。

甲公司被法院宣告破产，法院拟从下列人员中指定一名破产管理人。依法可以担任破产管理人的是()

制定《汉穆拉比法典》的古代国家是()

抢救伤员首先要处理

用治血不养心引起的虚烦不眠、惊悸怔忡之证，宜选

【背景资料】某水电站大坝为混凝土双曲拱坝，坝高240m，总库容58亿m3，装机容量6×55万kW，年发电量约172亿kWh，固结灌浆施工于1994年12月开始施工，1999年3月全部完成。(1)地质简况和岩体质量分级。根据岩石强度、岩体

就房屋租赁关系而言，下列表述中正确的有(　　)就房屋抵押关系而言，下列表述中正确的是(　　)。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。以政府调研员的身份，用不超过350字的篇幅，提出解决给定材料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。

SeinName______mirimMomentnichtein.

In1995about700,000robotswereoperatingintheindustrializedworld.Over500.000wereusedinJapan,about120,000inWeste

Boeing’sLabourProblems—MovingFactoriestoFleeUnionsA)WithcorporateofficesinChicago,Boeingemploysmorethan165,

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

二级VF

NCRE全国计算机二级

当前有数据库表“学生”表，要使该数据库表从数据库中移出并将其从磁盘上删除，应使用命令：REMOVETABLE学生______

如果要从字符串“计算机等级考试”中取出“考试”这两个字，下列函数使用错误的是()。

结构化程序设计的核心和基础是( )。

已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

下列叙述中正确的是()。

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满,不能进行入队运算。这种情况称为【】。

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

在一棵二叉树上第8层的结点数最多是______。

甲公司被法院宣告破产，法院拟从下列人员中指定一名破产管理人。依法可以担任破产管理人的是()

制定《汉穆拉比法典》的古代国家是()

抢救伤员首先要处理

用治血不养心引起的虚烦不眠、惊悸怔忡之证，宜选

【背景资料】某水电站大坝为混凝土双曲拱坝，坝高240m，总库容58亿m3，装机容量6×55万kW，年发电量约172亿kWh，固结灌浆施工于1994年12月开始施工，1999年3月全部完成。(1)地质简况和岩体质量分级。根据岩石强度、岩体

就房屋租赁关系而言，下列表述中正确的有( )就房屋抵押关系而言，下列表述中正确的是( )。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。以政府调研员的身份，用不超过350字的篇幅，提出解决给定材料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。

SeinName______mirimMomentnichtein.

In1995about700,000robotswereoperatingintheindustrializedworld.Over500.000wereusedinJapan,about120,000inWeste

Boeing’sLabourProblems—MovingFactoriestoFleeUnionsA)WithcorporateofficesinChicago,Boeingemploysmorethan165,

结构化程序设计的核心和基础是(　　)。

已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为(　　)。

就房屋租赁关系而言，下列表述中正确的有(　　)就房屋抵押关系而言，下列表述中正确的是(　　)。