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

admin2017-11-23 30

问题设有一个栈与一个队列的初始状态均为空。现有一个序列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://kaotiyun.com/show/Z26p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，下列描述正确的是

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

如果希望用户在文本框中输入的字符显示的是“*”号，而不是真正输入的内容，应该指定的属性是

下列是与设置系统菜单有关的命令，其中错误的是

数据库系统的核心是

设a＝"计算机等级考试"，结果为"考试"的表达式是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。

测量套管接箍与套管短节法兰之间的距离时尺子要垂直，测量误差为()。

进行多个样本构成比比较的X2检验，当结论为拒绝无效假设时，可认为

临床观察，外科医生不轻易切除小肠，尤其是十二指肠和空场，即使切除也不能超过50%，为什么?

在道路交通安全法中规定，公路客运车辆载客超过额定乘员的，处()罚款。

当通货膨胀率较高时，通货膨胀将导致未来收益的价值下降，若房地产投资收益是以分期付款方式取得，投资者将(　　)。

下列关于税法原则的表述中，正确的有()。

社会工作研究报告的撰写都要运用本学科的理论、概念、专业术语,形式上有比较固定、严格的格式,要求结构严谨、论述严密。()

Thelossescausedbytheflood______(估计超过了政府的预期).

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，下列描述正确的是

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

如果希望用户在文本框中输入的字符显示的是“*”号，而不是真正输入的内容，应该指定的属性是

下列是与设置系统菜单有关的命令，其中错误的是

数据库系统的核心是

设a＝"计算机等级考试"，结果为"考试"的表达式是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。

测量套管接箍与套管短节法兰之间的距离时尺子要垂直，测量误差为()。

进行多个样本构成比比较的X2检验，当结论为拒绝无效假设时，可认为

临床观察，外科医生不轻易切除小肠，尤其是十二指肠和空场，即使切除也不能超过50%，为什么?

在道路交通安全法中规定，公路客运车辆载客超过额定乘员的，处()罚款。

当通货膨胀率较高时，通货膨胀将导致未来收益的价值下降，若房地产投资收益是以分期付款方式取得，投资者将( )。

下列关于税法原则的表述中，正确的有()。

社会工作研究报告的撰写都要运用本学科的理论、概念、专业术语,形式上有比较固定、严格的格式,要求结构严谨、论述严密。()

Thelossescausedbytheflood______(估计超过了政府的预期).

当通货膨胀率较高时，通货膨胀将导致未来收益的价值下降，若房地产投资收益是以分期付款方式取得，投资者将(　　)。