—个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈则元素出栈的顺序______。

admin2013-02-23 27

问题 —个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈则元素出栈的顺序______。

选项 A、12345ABCDE
B、EDCBA54321
C、ABCDE12345
D、54321EDCBA

答案B

解析栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。这表明栈的运算规则是“先进后出”(或称“后进先出”)。在栈顶进行插入运算，称为进栈(或入栈)，在栈顶进行删除运算，称为退栈(或出栈)。本题中，依次进栈，即依次插入元素1、2，3、4、5、A、B、C、D、E，依次出栈，即依次删除元素，根据栈“先进后出”的规则，应该以倒序出栈。即元素出栈顺序为EDCBA54321。

转载请注明原文地址:https://kaotiyun.com/show/aePp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

—个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈则元素出栈的顺序______。

二级C语言

NCRE全国计算机二级

有以下程序：main(){chara[]="abcdefg"，b[10]="abedefg"；printf("%d%d\n",sizeof(A)，sizeof(B))；}执行后输出结果是()。

以下程序段中与语句k=a＞b?(b＞c?1:0):0;功能等价的是

有以下定义语句：doublea,b;intw;longc;若各变量已正确赋值，则下列选项中正确的表达式是()。

下述关于数据库系统的叙述中正确的是______。

与结构化需求分析方法相对应的是【】方法。

若在定义语句：inta,b,c，*p=＆c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。

下面不属于软件设计原则的是()。

已知字符0的ASCⅡ码为十六进制数30，下面程序的输出是______。main(){inti;union{unsignedcharc;unsignedinti[4];}z;z.i[0]=0x39;z

十六进制数FF.1转换成十进制数是()

与十进制数101等值的二进制数为【】。

患者，男，60岁。小腹坠胀，时欲小便而不得出，伴神疲乏力，食欲不振，气短而语声低微，舌淡，苔薄，脉细。该患者进行辨证论治时，其治法为

A．教育目标B．行为目标C．健康目标D．计划目标E．态度目标HIV感染率的下降，属于预防、控制艾滋病效果评价指标中的

A．医疗机构配制的制剂B．处方药C．乙类非处方药D．甲类非处方药E．第二类精神药品根据《中华人民共和国药品管理法》凭医师处方只能在医疗机构使用的是

在行政诉讼中，人民法院裁定准许原告撤诉后，原告再行起诉，人民法院如何处理?

罗马法学家依据不同标准从不同角度将法律划分为自然法、市民法和万民法。其根据不是：()

下列表述中，符合《中华人民共和国注册会计师法》规定的有()。

为了保证旅游者在发生火灾时能尽快疏散，导游员应()。

()指的是能够引起劳动法律关系产生、变更和消灭，具有一定法律后果的活动。

人体内含有多种矿物质，下列矿物质与其在人体内的作用对应正确的是()。