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

admin2019-06-09 39

问题设有一个栈与一个队列的初始状态均为空。现有一个序列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全国计算机二级

以下叙述中正确的是

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

有以下程序(说明：字A的ASCⅡ码值是65)yoidfun(charS){while(S){if(s％2)printf(’’％c’’，*s)；s++；}}main(){chara[]＝’’BYTE’’；fun(a)；print

有以下程序#include＜stdio．h＞intfun(charS[]){intn=0；while(s＜=’9’＆＆s＞=’0’){n=10n+S-’0’；s++；)return(n)；}main(){chars[10]=

若程序中有宏定义行：#defineN100则以下叙述中正确的是

请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROGl．C中。请勿改动

以下选项中，值为1的表达式是（）。

下列关系表达式中，结果为"假"的是（）。

下面属于系统软件的是（）。

家禽的胃()。

章某作为马某的债权人，对马某的债务人林某提起代位权诉讼。马某作为第三人对章某的债权提出异议。经法院审查，异议成立。人民法院应当如何处理?

小型工业锅炉常采用(　　)。

根据《商业银行授信工作尽职指引》，影响客户资信的重大事项包括()。

我国东部许多山地成为旅游胜地的原因有()。

中国的民族资产阶级在统一战线中属于顽固派。()

共同海损指在同一海上航程中，当船舶货物和其他财产遭遇共同危险时，为了共同安全，有意地、合理地采取措施所直接造成的特殊牺牲、支付的特殊费用，由各受益方按比例分摊的法律制度。下列不属于共同海损的是：

关于中国特色社会主义进入了新时代的说法错误的是()。

程序测试的目的是

TheBISisthecentralbankers’centralbank.Itisverydiscreet,andveryinfluential.Itwasfoundedin1930toactasatrus

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

有以下程序(说明：字*A的ASCⅡ码值是65)yoidfun(char*S){while(*S){if(*s％2)printf(’’％c’’，*s)；s++；}}main(){chara[]＝’’BYTE’’；fun(a)；print

有以下程序#include＜stdio．h＞intfun(charS[]){intn=0；while(*s＜=’9’＆＆*s＞=’0’){n=10*n+*S-’0’；s++；)return(n)；}main(){chars[10]=

若程序中有宏定义行：#defineN100则以下叙述中正确的是

请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROGl．C中。请勿改动

以下选项中，值为1的表达式是（）。

下列关系表达式中，结果为"假"的是（）。

下面属于系统软件的是（）。

家禽的胃()。

章某作为马某的债权人，对马某的债务人林某提起代位权诉讼。马某作为第三人对章某的债权提出异议。经法院审查，异议成立。人民法院应当如何处理?

小型工业锅炉常采用( )。

根据《商业银行授信工作尽职指引》，影响客户资信的重大事项包括()。

我国东部许多山地成为旅游胜地的原因有()。

中国的民族资产阶级在统一战线中属于顽固派。()

共同海损指在同一海上航程中，当船舶货物和其他财产遭遇共同危险时，为了共同安全，有意地、合理地采取措施所直接造成的特殊牺牲、支付的特殊费用，由各受益方按比例分摊的法律制度。下列不属于共同海损的是：

关于中国特色社会主义进入了新时代的说法错误的是()。

程序测试的目的是

TheBISisthecentralbankers’centralbank.Itisverydiscreet,andveryinfluential.Itwasfoundedin1930toactasatrus

有以下程序(说明：字A的ASCⅡ码值是65)yoidfun(charS){while(S){if(s％2)printf(’’％c’’，*s)；s++；}}main(){chara[]＝’’BYTE’’；fun(a)；print

有以下程序#include＜stdio．h＞intfun(charS[]){intn=0；while(s＜=’9’＆＆s＞=’0’){n=10n+S-’0’；s++；)return(n)；}main(){chars[10]=

小型工业锅炉常采用(　　)。