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

admin2019-06-09 34

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序#include＜stdio．h＞yoidfun(inta，intb){mtt；t=a；a=b；b=t；}main(){intc[10]={1,2，3，4，5，6，7，8，9，O)，i；for(i=0；i＜10；i+=2)

有以下程序#include＜stdio．h＞#defineSUB(x，Y)(x+1)*Ymain(){inta=3，b=4；printf(’’％d\n’’；SUB(a++，b++))；)程序运行后的输出结果是

设有定义：char*c：以下选项中能够使C正确指向一个字符串的是

已知inta=6；则执行a+=a-=a*a；语句后，a的值为()。

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

合理营养就是()

甘油三酯含量最高的脂蛋白是

“开始”按钮，通常位于桌面的()。

有担保流动资金贷款是银行向个人发放的用于满足生产经营流动资金需求的贷款，借款人通常事先不确定交易对象，银行可以采用借款人自主支付方式。()

事件A=“随机抽取5件产品，至少有4件合格品”与事件B=“随机抽取5件产品，恰有1件不合格品”的关系是()。

又名楚山的是()。

佛塔是一种有着特定的形式和风格的建筑，最初用以藏舍利和经卷等物。下列选项中，不属于佛塔的是()

赵老师要讲解海子诗歌《面朝大海春暖花开》，在制作课件时，把作者名字“海子”误写成“孩子”了，下列选项中可以帮助赵老师找到“孩子”进行订正的方法是()。

A、ShewasthefirstwomantoleadabigU.S.publishingcompany.B、ShegotherfirstjobasateacherattheUniversityofChica