首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的初始状态为空,现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
一个栈的初始状态为空,现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
admin
2015-08-20
28
问题
一个栈的初始状态为空,现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
选项
A、12345ABCDE
B、EDCBA54321
C、ABCDEl2345
D、54321EDCBA
答案
B
解析
栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作,允许插入和删除的一端称为栈项,另一端称为栈底。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素。这表明栈的运算规则是“先进后出”(或称“后进先出”)。在栈顶进行插入运算,称为进栈(或入栈),在栈顶进行删除运算,称为退栈(或出栈)。本题中,依次进栈,即依次插入元素1、2、3、4、5、A、B、C、D、E,依次出栈,即依次删除元素,根据栈“先进后出”的原则,应该以倒序出栈。即元素出栈顺序为EDCBA54321。所以答案为B。
转载请注明原文地址:https://jikaoti.com/ti/Lu90FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置()。
下列选项中,不是Access数据库对象的是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
层次型、网状型和关系型数据库划分原则是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于
下面不属于软件设计阶段任务的是
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
某字段中已经有数据,现要改变该字段的大小属性,将该字段大小重新设置为整数型,则以下所存数据会发生变化的是()。
—个工作人员可使用多台计算机,而一台计算机只有能被一个人使用,则实体工作人员与实体计算机之间的联系是()。
计算机软件包括
随机试题
机体产生抗核抗体可见于
下列显像剂显像时,选择合适的能峰A.140keVB.80keVC.159keVD.364keVE.511keV99mTc-MAA
儿童应养成的饮食习惯不包括
以CT值形式反映组织密度高低程度的是
婴幼儿每日维生素D的需要量为
甲租用乙的汽车运输绵羊,后无力支付运费,被乙留置绵羊,则乙可以:()
延迟付款利息是对业主支付的一种约束。()
甲公司为我国境内注册的上市公司,2013年至2015年发生的有关交易或事项如下:(1)甲公司2013年3月2日自证券市场购人乙公司发行的股票100万股,共支付价款1480万元,另支付交易费用5万元。甲公司将其划分为可供出售金融资产核算。2013年12月3
邮局对于()相当于()对于网购
关于所有制和所有权的关系,下列说法正确的是()
最新回复
(
0
)