设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队：然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

admin2017-11-29 29

问题设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队：然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

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

答案A

解析栈(stack)又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。因此栈的出栈顺序是先入后出，所以顺序是D,C,B,A。队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。因此，队的出队顺序是，先入先出，所以顺序是E，F，G，H。最后的顺序是：D，C，B，A，E，F，G，H。

转载请注明原文地址:https://jikaoti.com/ti/yT30FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队：然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

二级MS Office高级应用

NCRE全国计算机二级

对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为()。

下列关于货币数据类型的叙述中，错误的是()。

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

某带链栈的初始状态为top＝bottom＝NULL，经过一系列正常的入栈与退栈操作后，top＝10，bottom＝20。该栈中的元素个数为()。

下列可用于创建窗体或修改窗体的视图是()。

若有SQL语句：Select月底薪＋提成－扣除As月收入FROM工资表；其中，子句“AS月收入”的作用是()。

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

使用白盒测试方法时，设计测试用例应根据()。

设X1，X2分别为A的属于不同特征值λ1，λ2的特征向量．证明：X1＋X2不是A的特征向量．

男性，60岁，胃病史8年，近3个月上腹痛，伴有食欲缺乏及体重下降应选择的处理措施是

边长为50～150cm的洞口，必须设置一层用扣件扣接钢管而形成的网格，并在其上满铺竹笆或脚手板。也可采用贯穿于混凝上板内的钢筋构成防护网格，钢筋网格间距不得大于(　　)cm。

__________的计算原则是以承包人为某项索赔工作所支付的实际开支为依据，向业主要求费用补偿。()

下列应急预案的编制依据中，属于主观依据的是()。

()不属于旅游职业道德的特点。

发达国家在外包制造业的同时，也将污染排放外包给发展中国家。研究表明，中国22％的一氧化物和17％的黑碳颗粒物排放与出口商品制造有关，这警示我们从根本上治理污染应()。

试述贴现业务与普通贷款业务的区别。

假设随机变量X与Y同分布，X的概率密度为求1／X2的数学期望．

AbrahamLincolnOnNovember19,1863,AbrahamLincolnwenttoGettysburginPennsylvaniatospeakattheNationalSoldiersC

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队：然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

二级MS Office高级应用

NCRE全国计算机二级

对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为()。

下列关于货币数据类型的叙述中，错误的是()。

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

某带链栈的初始状态为top＝bottom＝NULL，经过一系列正常的入栈与退栈操作后，top＝10，bottom＝20。该栈中的元素个数为()。

下列可用于创建窗体或修改窗体的视图是()。

若有SQL语句：Select月底薪＋提成－扣除As月收入FROM工资表；其中，子句“AS月收入”的作用是()。

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

使用白盒测试方法时，设计测试用例应根据()。

设X1，X2分别为A的属于不同特征值λ1，λ2的特征向量．证明：X1＋X2不是A的特征向量．

男性，60岁，胃病史8年，近3个月上腹痛，伴有食欲缺乏及体重下降应选择的处理措施是

边长为50～150cm的洞口，必须设置一层用扣件扣接钢管而形成的网格，并在其上满铺竹笆或脚手板。也可采用贯穿于混凝上板内的钢筋构成防护网格，钢筋网格间距不得大于( )cm。

__________的计算原则是以承包人为某项索赔工作所支付的实际开支为依据，向业主要求费用补偿。()

下列应急预案的编制依据中，属于主观依据的是()。

()不属于旅游职业道德的特点。

发达国家在外包制造业的同时，也将污染排放外包给发展中国家。研究表明，中国22％的一氧化物和17％的黑碳颗粒物排放与出口商品制造有关，这警示我们从根本上治理污染应()。

试述贴现业务与普通贷款业务的区别。

假设随机变量X与Y同分布，X的概率密度为求1／X2的数学期望．

AbrahamLincolnOnNovember19,1863,AbrahamLincolnwenttoGettysburginPennsylvaniatospeakattheNationalSoldiersC

边长为50～150cm的洞口，必须设置一层用扣件扣接钢管而形成的网格，并在其上满铺竹笆或脚手板。也可采用贯穿于混凝上板内的钢筋构成防护网格，钢筋网格间距不得大于(　　)cm。