首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2020-11-23
38
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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/TPD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义语句:floata[10],x;则以下叙述中正确的是()。
有以下程序:#include<stdio.h>intf(intx);main(,){intn=1,m;m=f(f(f(n)));printf("%d\n",m);
下列各项中不属于需求分析阶段任务的是()。
程序通过定义学生结构体变量,存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据,并按照学号从小到大排序后,再用二进制方式把排序后的学生数据输出到filename所指
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:除了尾部的*号之外,将字符串中其他*号全部删除。形参p己指向字符串中最后的一个字母。在编写函数时,不得使用C语言提供的字符串函数。例如,字符串中的内容为:****A*BC*DEF*
按照C语言规定的用户标识符命名规则,不能出现在标识符中的是()。
对于函数声明:voidfun(floatarray[],int*ptr);以下叙述中正确的是()。
在关系运算中,查找满足一定条件的元组,相关的运算称为()。
下面不属于软件需求分析阶段主要工作的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
随机试题
甲状腺峡从前方跨过气管的()
A.归心经B.归肝经C.归脾经D.归肺经E.归肾经杏仁能治疗胸闷喘咳,具有止咳平喘之功,其归经为()
已判定为志贺菌属的培养物,应进一步做甘露醇、棉子糖和甘油的发酵和靛基质试验及
区位就是自然地理区位、经济地理区位和交通地理区位在空间地域上有机结合的具体表现。()
不适合采用内部招聘的组织所具有的特征是()。
义务教育课程标准应适应普及义务教育的要求,()
下面程序的输出结果是【】。#include<stdio.h>main(){staticchara[]="language",b[]="program";char*ptrl=a,*ptr2=b;
下列有关抽象类和纯虚函数的叙述中,错误的是()。
AaliyahwasbornAaliyahDanaHaughtononJan.16,1979,inBrooklyn,NewYork.Shemadeherstagedebutasanorphaninaprodu
WhenPhoebeawoke,whichshedidwiththeearlytwitteringoftheconjugalcoupleofrobinsinthepear-tree,sheheardmovement
最新回复
(
0
)