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

admin2020-11-23 68

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

下列叙述中正确的是()。

下列定义数组的语句中错误的是()。

设有定义：charp[]={’1’，’2’，’3’)，*q=p；以下不能计算出一个char型数据所占字节数的表达式是()。

下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素进行升序排列。请修改程序中的错误，使它能得出正确的结果。注意：不得增行和删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞

下列定义数组的语句中，正确的是()。

在满足实体完整性约束的条件下()。

治疗肾盂肾炎湿热下注，应首选

A．阻断D1、D2受体B．使突触间隙的Na+浓度下降C．阻断N胆碱受体D．对心肌有奎尼丁样作用E．阻断中枢5-HT受体

确定应收账款评估值的基本公式是；应收账款评估值=()。

某国际连锁零售企业所有零售品均由供应商提供。近日，该企业打算在新开张的门店上架一批平板电视，第一批约需货品五百件。现有甲、乙、丙三家电视供应商可供选择。在选择供应商时，首先应调查的内容是()。

下列不属于明代四大声腔的有()。

网络虚拟社会是现实社会在计算机网络上的_和延伸，现实社会中的违法犯罪以及社会治安问题已经开始向网络虚拟社会_。大大增加了政府管理的复杂性。填入划横线部分最恰当的一项是：

根据以下资料，回答下列小题。央行2015年3月公布了2014年12月金融统计数据报告。具体如下：一、广义货币增长12．2％，狭义货币增长3．2％12月末，广义货币(M2)余额122．84万亿元，同比增长12．2％，增速分别比上

Studyingcarefullythecluesinthepassage,welearnthatthetotalpopulationofAfricais______.Thefigureofilliteracyi

Wheredidthethiefstealthecarsfrom?

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

下列叙述中正确的是()。

下列定义数组的语句中错误的是()。

设有定义：charp[]={’1’，’2’，’3’)，*q=p；以下不能计算出一个char型数据所占字节数的表达式是()。

下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素进行升序排列。请修改程序中的错误，使它能得出正确的结果。注意：不得增行和删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞

下列定义数组的语句中，正确的是()。

在满足实体完整性约束的条件下()。

治疗肾盂肾炎湿热下注，应首选

A．阻断D1、D2受体B．使突触间隙的Na+浓度下降C．阻断N胆碱受体D．对心肌有奎尼丁样作用E．阻断中枢5-HT受体

确定应收账款评估值的基本公式是；应收账款评估值=()。

某国际连锁零售企业所有零售品均由供应商提供。近日，该企业打算在新开张的门店上架一批平板电视，第一批约需货品五百件。现有甲、乙、丙三家电视供应商可供选择。在选择供应商时，首先应调查的内容是()。

下列不属于明代四大声腔的有()。

网络虚拟社会是现实社会在计算机网络上的_____和延伸，现实社会中的违法犯罪以及社会治安问题已经开始向网络虚拟社会_____。大大增加了政府管理的复杂性。填入划横线部分最恰当的一项是：

根据以下资料，回答下列小题。央行2015年3月公布了2014年12月金融统计数据报告。具体如下：一、广义货币增长12．2％，狭义货币增长3．2％12月末，广义货币(M2)余额122．84万亿元，同比增长12．2％，增速分别比上

Studyingcarefullythecluesinthepassage,welearnthatthetotalpopulationofAfricais______.Thefigureofilliteracyi

Wheredidthethiefstealthecarsfrom?

网络虚拟社会是现实社会在计算机网络上的_和延伸，现实社会中的违法犯罪以及社会治安问题已经开始向网络虚拟社会_。大大增加了政府管理的复杂性。填入划横线部分最恰当的一项是：