设栈与队列初始状态为空，将元素A，B，c，D，E，F，G，H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为( )。

admin2020-11-25 58

问题设栈与队列初始状态为空，将元素A，B，c，D，E，F，G，H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为( )。

选项 A、G，B，E，D，C，F，A，H
B、B，G，D，E，F，C，H，A
C、D，C，B，A，E，F，G，H
D、A，B，C，D，H，G，F，E

答案B

解析栈是先进后出的线性表，队列是先进先出的线性表。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，这时栈中的元素为ACEG，队列中的元素为BDFH；然后依次轮流退队和出栈，即队列中B元素退队，然后栈中G元素出栈，队列中D元素退队，栈中E元素出栈，以此顺序，完成所有元素退队和出栈，则输出序列为B，G，D，E，F，C，H，A。故本题选择B选项。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设栈与队列初始状态为空，将元素A，B，c，D，E，F，G，H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为( )。

二级Access

NCRE全国计算机二级

Access数据库中，主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具的控件组中的一种交互式控件是()。

在关于输入掩码的叙述中，正确的是()。

结构化程序设计原则强调的是

在Access中，设置为主键的字段()。

在考生文件夹下“sampl．accdb”数据库中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：(1)根据“tEmployee”表的结构，判断并设置主键；删除表中的“学历”字段。(2)将“出生日期”字段的有效性规则设

在窗体中有文本框Text1和Text2。运行程序时，在Text1中输入整数m(m＞0)，单击Command1“运行”按钮，程序能够求出m的全部除1之外的因子，并使用Text2显示结果。例如，18的全部因子有2，3，6，9，18，输出结果为2，3，6，9，1

若限制字段只能输入数字0～9，则应使用的输入掩码字符是()。

下列数据流图(DFD)构造规则中正确的是()。

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

曾在北方与游牧人群交战，利用自身积攒的战争经验进行军事改制，进行“胡服骑射”的国家是()

Weather______,we’llhaveanoutingtomorrow.

斑蝥中斑蝥素的含量测定采用（）

某市安全监管部门在安全检查中发现一公司存在重大事故隐患，责令其停产停业。根据《安全生产事故隐患排查治理暂行规定》，关于公司开展隐患治理的说法，错误的是()。

下列不属于支付结算方面法律法规的是()。

2011年初以来，社会动荡席卷中东、北非众多阿拉伯国家，一些国家甚至出现政权更迭和内战。其原因有失业率居高不下、财富分配不公和西方意识形态的影响等。这表明()

=______.

设A为三阶矩阵，方程组AX=0的基础解系为α1，α2，又λ=一2为A的一个特征值，其对应的特征向量为α3，下列向量中是A的特征向量的是()．

October25TheInformantPage10HotelGiantHaltsJumeirahProjectDUBAI-France’sla