首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为(29)。
若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为(29)。
admin
2021-01-13
28
问题
若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为(29)。
选项
A、321
B、213
C、231
D、123
答案
B
解析
栈的运算特点为在同一端插入和删除元素,即先入后出,总是栈顶元素先出栈,新元素总是压在栈顶元素之上并成为栈顶元素。初始栈为空,如下图(a)所示。对于元素 1、2、3,依照操作序列push、push、pop、pop、push、pop,可以得到出栈序列213,其过程为:第一个push操作将元素1压入栈中,如下图(b)所示:第二个push操作将元素2压入栈中,如下图(c)所示:第一个pop将栈顶元素2弹出栈,新栈顶元素为1,如下图(d)所示;第二个pop将栈顶元素1弹出栈,导致栈空,如下图(e)所示:其后的push和pop分别将元素3压入和弹出栈,操作结果如下图(f)和(g)所示。
转载请注明原文地址:https://kaotiyun.com/show/GKVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
分时操作系统的主要特点是(18)。
(1)简述矢量图与位图的区别,回答F1ash属于其中哪种图形系统并略加说明。(2)简述在ASP中实现过程调用的方法。(3)简述在ASP页中修改默认脚本语言的方法。(4)简述在ASP中生成组件对象实例的方法。(5)简述访问集合中的项目的方法。(6)
关系数据库中的视图属于4个数据由象级别中的(20)。
根据ISO网络管理标准体系的规定,(53)用于对管理对象的行为和通信活动的有效性进行管理。
一个IPv6数据报可以提交给“距离最近的路由器”,这种通信方式称为__________________。
HTMI,<body>元素中,________属性用于定义文档中未访问链接的默认颜色。
Windows系统中定义了一些用户组,拥有完全访问权的用户组是__________。
下图所示的插头可以连接到主板上的(8)接口。
为了提高计算机磁盘存取效率,通常可以__________。
A______isafeatureofthesystemoradescriptionofsomethingthesystemiscapableofdoinginordertofulfillthesystem’
随机试题
简述出版物堆码的分类。
如何使用专用检测仪对自动灯光照明度进行设定?
马尔柯夫链
长期在医院工作的人员,已习惯了各种消毒液的气味,这种适应属于()。
A.复测信度B.复本信度C.准则效度D.内容效度E.折半信度将一个问卷分拆为两半,分别作为各自的复本的是
法定免责条件是指()。
土建工程招标文件内容中的资格标准包括()。
公共关系心理具有四个基本特点,它们是()。
物资储备计划的编制依据是物资储备定额和( )。
EveryWesterndoctorisrequiredtotaketheHippocraticoath,bywhichtheysweartoneverharmtheirpatients.Unfortunately,
最新回复
(
0
)