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

admin2019-06-09 86

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

有以下程序#include＜stdio．h＞yoidmain(){inta[]={2，3，5，4)，i；for(i=0；i＜4；i++)switch(i％2){case0：switch(a[i]％2){case0：a[i]++；

有以下程序main(){intm=1，n=2，p=＆m，q=＆n，r；r-p，p=q，q=r；printf(’’％d，％d，％d，％d\n’’，m，n，p，*q)；)程序运行后的输出结果是

若有以下程序#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf(’’％d，％d\n’’，S(k+j)，T(k+j))；}则程序的输出结果是

下列字符数组初始化语句中，不正确的是()。

下面不属于软件开发阶段任务的是（）。

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

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是（）。

下面对软件测试描述错误的是()。

（2019年招远）教育体制其实就是教育制度。（）

一老年患者以”不能嚼碎食物，要求修复”来医院治疗，临床检查发现，口内仅有左上1237、右上126、左下456、右下4567存在，这些牙无明显松动，无颞下颌关节及咀嚼肌不适，患者不能嚼碎食物的主要原因是

下列哪种情况骨髓红系增生情况与网织红细胞计数不一致（）

银行对账在每月月末进行。()

企业享受的下列税收优惠中，属于企业会计准则规定的政府补助的是()。

填入问号处最恰当的是?

我国《宪法》第5条规定,一切违反()的行为,必须予以追究。

现代计算机中采用二进制数字系统是因为它()。

A、去过青岛和海南B、想去海南和桂林C、想去桂林和青岛D、想去上海和海南A根据对话中男的说的“这两个地方我都去过”这句话，可知他去过海南和青岛，所以选A。

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞yoidmain(){inta[]={2，3，5，4)，i；for(i=0；i＜4；i++)switch(i％2){case0：switch(a[i]％2){case0：a[i]++；

有以下程序main(){intm=1，n=2，*p=＆m，*q=＆n，*r；r-p，p=q，q=r；printf(’’％d，％d，％d，％d\n’’，m，n，*p，*q)；)程序运行后的输出结果是

若有以下程序#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf(’’％d，％d\n’’，S(k+j)，T(k+j))；}则程序的输出结果是

下列字符数组初始化语句中，不正确的是()。

下面不属于软件开发阶段任务的是（）。

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

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是（）。

下面对软件测试描述错误的是()。

（2019年招远）教育体制其实就是教育制度。（）

一老年患者以”不能嚼碎食物，要求修复”来医院治疗，临床检查发现，口内仅有左上1237、右上126、左下456、右下4567存在，这些牙无明显松动，无颞下颌关节及咀嚼肌不适，患者不能嚼碎食物的主要原因是

下列哪种情况骨髓红系增生情况与网织红细胞计数不一致（）

银行对账在每月月末进行。()

企业享受的下列税收优惠中，属于企业会计准则规定的政府补助的是()。

填入问号处最恰当的是?

我国《宪法》第5条规定,一切违反()的行为,必须予以追究。

现代计算机中采用二进制数字系统是因为它()。

A、去过青岛和海南B、想去海南和桂林C、想去桂林和青岛D、想去上海和海南A根据对话中男的说的“这两个地方我都去过”这句话，可知他去过海南和青岛，所以选A。

有以下程序main(){intm=1，n=2，p=＆m，q=＆n，r；r-p，p=q，q=r；printf(’’％d，％d，％d，％d\n’’，m，n，p，*q)；)程序运行后的输出结果是

若有以下程序#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf(’’％d，％d\n’’，S(k+j)，T(k+j))；}则程序的输出结果是