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

admin2020-11-23 41

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：main()if(x＞y)if(y＜z)printf(’’％d’’，++y)；程序的运行结果是()。

深度为7的二叉树共有127个节点，则下列说法中错误的是()。-

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

以下选项中能用作数据常量的是()。

有以下程序：#include＜stdio．h＞intfun(intn){inta；if(n==1)return1；a=n+fun(n—1)；returna；}

以下叙述中错误的是()。

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

设有定义：char*c；。以下选项中能够使字符型指针c正确指向一个字符串的是()。

一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为

国际惯例

面对犯罪，他表现出很大的勇气。

施工单位控制施工工作进度的依据是()。

下列类型的灭火器一经发现，均予以报废处理的有()。

下列中国古代军事家和著名战役关联正确的是()。

已知函数y=f(x)对一切的x满足xf"(x)+3x[f’(x)]2=1一e—x，若f’(x0)=0(x0≠0)，则()

设存储器的地址线为20条，存储单元为字节，使用全译码方式组成存储器，该系统构成最大存储器容量需要64K×1位的存储器芯片的数量是(　　　)。

RobotCarstoDoBattleinDesertRaceWhen15competitorslinedupinNevadalastyearfortheU.S.DefenseDepartment’sfi

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

二级C语言

NCRE全国计算机二级

有以下程序：main()if(x＞y)if(y＜z)printf(’’％d’’，++y)；程序的运行结果是()。

深度为7的二叉树共有127个节点，则下列说法中错误的是()。-

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

以下选项中能用作数据常量的是()。

有以下程序：#include＜stdio．h＞intfun(intn){inta；if(n==1)return1；a=n+fun(n—1)；returna；}

以下叙述中错误的是()。

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

设有定义：char*c；。以下选项中能够使字符型指针c正确指向一个字符串的是()。

一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为

国际惯例

面对犯罪，他表现出很大的勇气。

施工单位控制施工工作进度的依据是()。

下列类型的灭火器一经发现，均予以报废处理的有()。

下列中国古代军事家和著名战役关联正确的是()。

已知函数y=f(x)对一切的x满足xf"(x)+3x[f’(x)]2=1一e—x，若f’(x0)=0(x0≠0)，则()

设存储器的地址线为20条，存储单元为字节，使用全译码方式组成存储器，该系统构成最大存储器容量需要64K×1位的存储器芯片的数量是( )。

RobotCarstoDoBattleinDesertRaceWhen15competitorslinedupinNevadalastyearfortheU.S.DefenseDepartment’sfi

设存储器的地址线为20条，存储单元为字节，使用全译码方式组成存储器，该系统构成最大存储器容量需要64K×1位的存储器芯片的数量是(　　　)。