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

admin2021-04-07 49

问题设有栈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”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“年龄”字段的“有效性规则”属性为：人于等于17且小于等于55。

在考生文件夹下的“samp1．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)。请按以下要求，完成表的各种操作。建立表对象“员工表”和“部门表”的表间关系，实施参照完整性。

在考生文件夹下，存在一个数据库文件“sampl．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：将“tStud”表中“性别”

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”、“tScore”和表对象“tTemp”。请按以下要求完成设计。创建一个更新查询，将表“tTemp”中“年龄”字段值加1，并清除“团

下面选项中不是关系数据库基本特征的是

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过运算得到，则该运算是

吉构化程序设计中，下面对goto语句使用描述正确的是

需求分析阶段产生的主要文档是

牙周炎时X线片上牙槽骨吸收的最主要表现是

患者中年男性，吸烟多年，近3个月来经常痰中带血，痰涂片结核杆菌(－)，1周前突发呼吸困难，日益加重。检查：X线胸透见右胸大片阴影，右胸腔穿刺有大量积液，呈血性。应首先考虑的是

下列对于建筑抗震设计中岩土名称与性状划分的类型的说法，正确的是()。

证券公司从事介绍业务时，与期货公司签订的书面委托协议应当载明的事项包括()。Ⅰ．介绍业务的范围Ⅱ．介绍业务对接规则Ⅲ．执行期货保证金扣缴制度的措施Ⅳ．客户投诉的接待处理方式

限制支出原则是单位存款的基本原则，下列关于单位定期存款限制支出行为的表述中，符合商业银行法律制度规定的有()。

加里培林最早对()进行系统研究。

我国现行的学校教育制度是()。

IsitreallyOKtoeatfoodthat’sfallenonthefloor?[A]Whenyoudropapieceoffoodonthefloor,isitreallyOKtoeati