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

admin2020-11-23 40

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

本试题收录于：二级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)；程序的运行结果是()。

设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’w’’)；后，下列针对文本文件file操作叙述的选项中正确的是()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

有以下程序：#include＜stdio．h＞main(){inta=—2，b=0；while(a++＆＆++b)；printf("％d，％d＼n"，a，b)；}程序运行后输

下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素进行升序排列。请修改程序中的错误，使它能得出正确的结果。注意：不得增行和删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞

下列给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算后

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

下列关于数据库设计的叙述中，正确的是

早上出门前，小张总是怀疑自己的家庭作业没有装在书包里，常常要反复打开书包检查。他明知道没有必要重复检查，但就是忍不住。他的这种行为属于()。

腹大坚满，脘腹胀急，烦热口苦，渴不欲饮，或有面目皮肤发黄，小便赤涩，大便秘结或溏垢，舌边尖红，苔黄腻或兼灰黑，脉象弦数。治疗方剂首选

设备监理工程师预防和减少索赔的管理措施不包括(　　)。

某山岭重丘区高速公路K29+000～K29+800路段进行路基施工，其中K29+000～K29+400为路堑开挖，原地面自然坡度65°～75°，地表1～3m为黏土，下为Ⅴ级岩石，不含水分，施工方拟采用药壶炮爆破法爆破，挖方共计13800m3，土方2000m

案例六：张先生是某运输公司的老板，2007年投保了某保险公司的运输工具保险，保险金额为200万元。根据案例六，回答下列问题：2008年张先生的公司承运了一批价值50万元的货物，则他(　　)为货物投保陆上货物运输保险。

音乐电视这种的艺术形式，已在中国民族化的过程中，出了一条成功的路子。填入横线部分最恰当的…项是()。

建构主义的理论流派中，在皮亚杰的思想之上发展起来的是()

最低生活保障制度

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

Howeverimportantwemayregardschoollifetobe,thereisnodenyingthatchildrenspendmoretimeathomethanintheclassro

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

二级C语言

NCRE全国计算机二级

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

设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’w’’)；后，下列针对文本文件file操作叙述的选项中正确的是()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

有以下程序：#include＜stdio．h＞main(){inta=—2，b=0；while(a++＆＆++b)；printf("％d，％d＼n"，a，b)；}程序运行后输

下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素进行升序排列。请修改程序中的错误，使它能得出正确的结果。注意：不得增行和删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞

下列给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算后

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

下列关于数据库设计的叙述中，正确的是

早上出门前，小张总是怀疑自己的家庭作业没有装在书包里，常常要反复打开书包检查。他明知道没有必要重复检查，但就是忍不住。他的这种行为属于()。

腹大坚满，脘腹胀急，烦热口苦，渴不欲饮，或有面目皮肤发黄，小便赤涩，大便秘结或溏垢，舌边尖红，苔黄腻或兼灰黑，脉象弦数。治疗方剂首选

设备监理工程师预防和减少索赔的管理措施不包括( )。

某山岭重丘区高速公路K29+000～K29+800路段进行路基施工，其中K29+000～K29+400为路堑开挖，原地面自然坡度65°～75°，地表1～3m为黏土，下为Ⅴ级岩石，不含水分，施工方拟采用药壶炮爆破法爆破，挖方共计13800m3，土方2000m

案例六：张先生是某运输公司的老板，2007年投保了某保险公司的运输工具保险，保险金额为200万元。根据案例六，回答下列问题：2008年张先生的公司承运了一批价值50万元的货物，则他( )为货物投保陆上货物运输保险。

音乐电视这种________的艺术形式，已在中国民族化的过程中，________出了一条成功的路子。填入横线部分最恰当的…项是()。

建构主义的理论流派中，在皮亚杰的思想之上发展起来的是()

最低生活保障制度

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

Howeverimportantwemayregardschoollifetobe,thereisnodenyingthatchildrenspendmoretimeathomethanintheclassro

设备监理工程师预防和减少索赔的管理措施不包括(　　)。

案例六：张先生是某运输公司的老板，2007年投保了某保险公司的运输工具保险，保险金额为200万元。根据案例六，回答下列问题：2008年张先生的公司承运了一批价值50万元的货物，则他(　　)为货物投保陆上货物运输保险。

音乐电视这种的艺术形式，已在中国民族化的过程中，出了一条成功的路子。填入横线部分最恰当的…项是()。