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

admin2019-06-09 66

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序intflinta[]，intn){if(n＞1){intt；t=f(a，n-1)；returnt＞a[n-1]?t：a[n-1]；}elsereturna[0]；}main(){inta[]={8，2，9，1，3

有以下程序#include＜stdio．h＞voidfun(chart,chars){while(t!=0)t++；while((t++=*s++)!=0)；}main(){charss[10]=’’acc’’，aa[10]=

有以下程序段int*p；p=________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是

给定程序MODll．C中函数fun的功能是：用冒泡法对6个字符串按由小大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include#

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

设有定义：structcomplex{intreal,unreal；}datal={1，8)，data2；则以下赋值语句中错误的是()。

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（）。

有三个关系R、S和T如下：则由关系R和S得到的关系T的操作是（）。

在软件开发中，需求分析阶段产生的主要文档是（）。

从《我的世界观》看，爱因斯坦的政治理念是()

序批式活性污泥法(SBR)以除磷为主要目标时，应选用的污泥负荷和充水比是()。

下列资产负债表项目中，根据总账科目和明细账科目余额分析计算填列的有()。

下列关于内部研发无形资产所发生支出的会计处理中，正确的有()。

从混有5个次品的20个零件中任意抽取两个，已经发现其中一个是次品，那么两个都是次品的概率是多少?

2000年上海第二产业的增加值大约是。2004年全社会固定投资完成量大约是。

当人处于愤怒、伤心、痛苦等______中时，很难得出一个客观的理性的结论，往往会用事，将事情推向更坏的境地。填入划横线部分最恰当的一项是()。

我国地大物博。一些地方政府为了加快建设“竭泽而渔”，谈谈你的看法。

Eagerlywatchingthechild’sacquisitionofnewskills____.Theunderlinedword"precept"(inParagraph3)probablymeans

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

二级C语言

NCRE全国计算机二级

若有以下程序intflinta[]，intn){if(n＞1){intt；t=f(a，n-1)；returnt＞a[n-1]?t：a[n-1]；}elsereturna[0]；}main(){inta[]={8，2，9，1，3

有以下程序#include＜stdio．h＞voidfun(char*t,char*s){while(*t!=0)t++；while((*t++=*s++)!=0)；}main(){charss[10]=’’acc’’，aa[10]=

有以下程序段int*p；p=________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是

给定程序MODll．C中函数fun的功能是：用冒泡法对6个字符串按由小大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include#

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

设有定义：structcomplex{intreal,unreal；}datal={1，8)，data2；则以下赋值语句中错误的是()。

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（）。

有三个关系R、S和T如下：则由关系R和S得到的关系T的操作是（）。

在软件开发中，需求分析阶段产生的主要文档是（）。

从《我的世界观》看，爱因斯坦的政治理念是()

序批式活性污泥法(SBR)以除磷为主要目标时，应选用的污泥负荷和充水比是()。

下列资产负债表项目中，根据总账科目和明细账科目余额分析计算填列的有()。

下列关于内部研发无形资产所发生支出的会计处理中，正确的有()。

从混有5个次品的20个零件中任意抽取两个，已经发现其中一个是次品，那么两个都是次品的概率是多少?

2000年上海第二产业的增加值大约是______。2004年全社会固定投资完成量大约是______。

当人处于愤怒、伤心、痛苦等______中时，很难得出一个客观的理性的结论，往往会用事，将事情推向更坏的境地。填入划横线部分最恰当的一项是()。

我国地大物博。一些地方政府为了加快建设“竭泽而渔”，谈谈你的看法。

Eagerlywatchingthechild’sacquisitionofnewskills______.Theunderlinedword"precept"(inParagraph3)probablymeans__

有以下程序#include＜stdio．h＞voidfun(chart,chars){while(t!=0)t++；while((t++=*s++)!=0)；}main(){charss[10]=’’acc’’，aa[10]=

从混有5个次品的20个零件中任意抽取两个，已经发现其中一个是次品，那么两个都是次品的概率是多少?　

2000年上海第二产业的增加值大约是。2004年全社会固定投资完成量大约是。

Eagerlywatchingthechild’sacquisitionofnewskills____.Theunderlinedword"precept"(inParagraph3)probablymeans