首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2020-11-23
56
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义:floatx=1.5;inta=1,b=3,c=2;,则正确的switch语句是()。
以下叙述中正确的是()。
请编写函数fun,其功能是:找出一维整型数组元素中最大的值及其所在的下标,并通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名,n是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。注意:请勿改动主函数
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的()。
下面不能作为结构化方法软件需求分析工具的是()。
若有定义语句:intyear=2009,*p=&year;以下各项中不能使变量year中的值增至2010的语句是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
在关系模型中,每一个二维表称为一个()。
规定输入的字符串中只包含字母和*号。编写函数fun,其功能是:除了字符串前导和尾部的*号外,将串中其他的*号全部删除。形参h已指向字符串中第—个字母,形参P指向字符串中最后一个字母。在编写函数时,不得使用C语言提供的字符串函数。例如,若字符串中的
在学校里,教师可以讲授不同的课程,同一课程也可由不同教师讲授,则实体教师与实体课程间的联系是()。
随机试题
A.术后窒息B.喉上神经内支损伤C.喉上神经外支损伤D.喉返神经损伤甲状腺大部切除术后说话时音调降低提示
下列哪一种是原发性皮损()
某同学准备去幼儿园对儿童进行口腔健康教育,在准备口腔健康教育材料时,教授提醒他应特别注意内容应具有以下特点,除了
根据《建筑桩基技术规范》,关于桩侧负摩阻力和中性点的说法中,正确的是()。
道氏理论的主要观点有()。
甲公司为增值税一般纳税人,2017年9月发生的部分经济业务如下:(1)将自产的一批产品直接赠送给某希望小学。该批产品的成本为120万元,市场售价为150万元。(2)某设备安装工程领用本企业外购原材料一批,成本为50万元。该批原材料系上个
某私营企业2007年3月15日领取了工商营业执照,之后设置了账簿,进行会计核算。2009年12月份,企业感到自身会计核算很不规范,容易被查出问题,便将开业以来的账簿及发票进行销毁,后被主管税务机关发现,受到严厉处罚。该私营企业应该设置的账簿有(
某公司年营业收入为500万元,变动成本率为40%,经营杠杆系数为1.5,财务杠杆系数为2。如果固定成本增加50万元,那么,联合杠杆系数将变为()。
(2009年第4题)阅读下面短文,回答下列问题:1986年的诺贝尔经济学奖得主布坎南教授可以说是学术界的一位奇人。他以经济学的工具分析政治现象,一手开创了一门新的研究领域,大大地扩充了经济学的视野。他的为人处世也很特立独行:在报纸杂志上以老妪能解的笔调撰
Youdon’twanttolagbehind,neitherdoesshe.
最新回复
(
0
)