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

admin2021-04-07 54

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“samp0．accdb”和“sampl．accdb”数据库文件。“sampO．accdb”中已建立表对象“tTest”，“sampl．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：将考

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：分析并设置表“tScore”的主键。

在考生文件夹下“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在编辑完的表中追加以下一条新记录：

在数据管理技术发展的三个阶段中，数据共享最好的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下面对“对象”概念描述错误的是

在数据访问页的工具箱中，图标代表的是

产科四步触诊法检查时检查者应站在孕妇左侧。()

下列描述中符合急性炎症性脱髓鞘性多发性神经病的包括

根据《易制毒化学品管理条例》，第一类中的药品类易制毒化学品药品单方制剂

商业银行风险监测的具体内容包括

回答“为什么”的问题，主要目的在于发展和完善理论的研究属于()。

—Whereismyshirt?

Thefieldofmedicinehasalwaysattracteditsshareofquacksandcharlatans—disreputablewomenandmenwithlittleornomed

Let’snowbrieflyconsideragenerallyhonoredbutsometimesmaligned(有坏影响的)typeofscientist,thetheorist.Theoristsarecon

培养能力