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

admin2019-06-09 35

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

有以下程序main(){chara[5][10]={’’one’’，’’two’’,’’three’’，’’four’’,’’fiye’’)；inti，j；chart；for(i=0；i＜4；i++)for0=i+1；j＜5；j++)

有以下程序intflintx)；main(){intn=1，m；m=f(f(f(n)))；printf(’’％d\n’’，m)；}intflintx){returnx*2；}程序运行后的输出结果是

若有以下定义和语句charsl[10]=’’abcd!’’，*s2=’’\n123\\’’；printf(’’％d％d\n’’，strlen(s1)，strlen(s2))；则输出结果是

给定程序MODII．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abed，则应输出：dcba。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

设有一联合体变量定义如下：uniondata{longa；floatb：intc；chard：}；uniondatax；执行下列语句后，正确的联合体变量X的值是(

下列叙述中正确的是（）。

酒精擦浴降温可增加皮肤的

下列有关含氯消毒剂的使用方法正确的是

下列的边坡极限平衡稳定计算方法中，()不适用于非圆弧滑裂面。

李某2009年12月从任职单位取得年终不含税奖金36000元，另外，当月工资薪金所得1800元。李某2009年应申报缴纳的个人所得税是()元。

纳税人购买自用的应税车辆的计税价格,为纳税人购买应税车辆而支付给销售者的全部价款和价外费用,不包括增值税税款。()

社会主义和谐社会的主要特征包括()。

根据以下资料，回答下面小题。2012年，我国外贸进出口总值38667．6亿美元，比上年增长6．2％。其中出口20498．3亿美元，增长7．9％；进口18178．3亿美元，增长4．3％；贸易顺差2311亿美元，扩大48．1％。2012年，我国一般贸

一个盒子里有黑棋子和白棋子若干粒，若取出一粒黑子，则余下的黑子数与白子数之比为9：7，若放回黑子，再取出一粒白子，则余下的黑子数与白子数之比为7：5，那么盒子里原有的黑子数比白子数多：

Publicspeakingfillsmostpeoplewithdread.Humiliationisthegreatestfear~self-exposureandfailingtoappealtotheaudie