首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个初始为空的栈,其入栈序列为abc时,其出栈序列可以有( )种。
对于一个初始为空的栈,其入栈序列为abc时,其出栈序列可以有( )种。
admin
2021-01-13
7
问题
对于一个初始为空的栈,其入栈序列为abc时,其出栈序列可以有( )种。
选项
A、3
B、4
C、5
D、6
答案
C
解析
本题考查数据结构基础知识。
入栈序列为a b c时,出栈序列可以为a b c、a c b、b a c、b c a、c b a,以I表示入栈、O对应出栈,原则是:每个元素仅入栈、出栈各1次;一次出栈操作的条件是栈不为空且只能让栈顶元素出栈。
出栈序列为a b c时,对应的操作序列为IOIOIO。
出栈序列为a c b时,对应的操作序列为IOIIOO。
出栈序列为b a c时,对应的操作序列为IIOOIO。
出栈序列为b c a时,对应的操作序列为IIOIOO。
出栈序列为c b a时,对应的操作序列为IIIOOO。
在栈的合法操作序列中,其任何前缀部分中,出栈操作的次数都不多于入栈操作。
转载请注明原文地址:https://kaotiyun.com/show/ZENZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某质量技术监督部门为检测某企业生产的批号为B160203HDA的化妆品含铅量是否超标,通常宜采用________的方法。
如果计算机断电,则(5)中的数据会丢失。
下面安全协议中,用于安全电子邮件的是(61)。
在Word2007的编辑状态下,需要设置表格中某些行列的高度和宽度时,可以先选择这些行列,再选择__________,然后进行相关参数的设置。
若不考虑I/0设备本身的性能,则影响计算机系统I/O数据传输速度的主要因素是______。
以下知识产权保护对象中,__________________不具有公开性基本特征。
通过CIDR技术,把4个主机地址110.18.168.5、110.18.169.10、110.18.172.15和110.18.173.254组织成一个地址块,则这个超级地址块的地址是()。
关于数据流图,下列说法错误的是(13)。
结构化方法中,数据流程图是(5)。
在面向数据流的软件设计方法中,一般将信息流分为(47)。
随机试题
人民法院宣告失踪的公告期是_______月。
患者手握哑铃主动伸展肘关节,对于肱二头肌肌力训练属于
2008年2月7日,在河南郑州农村某田野上,几个放羊人在火堆旁烤火。突然,从火堆里发出巨响,村民王德龙被炸伤了眼睛。原来,是在场的少年武小军捡到一只蜡烛般大小的鞭炮,他两次将鞭炮埋入火堆中,从而引起爆炸。武小军的父亲将王德龙送往医院,并为其支付了4000多
【2013专业知识真题上午卷】电缆竖井中,宜每隔多少米设置阻火隔层?()
一些国家首都或特大型地区中心城市,在其周围一定距离建设发展若干相对独立的新区或卫星城镇,这属于城镇形态中的()
______,以暧色相为主,表现热烈、兴奋、温暧等。
(2000年卷四第29题)下列各图中作为所称的视图或标识哪些是正确的?
在教育过程中,教师与家长的关系是()。
Cache常用的写回策略有写直达法和写回法。当采用写回法时,一个Cache数据块在()时写回主存。
“商品”与“顾客”两个实体集之间的联系一般是()。
最新回复
(
0
)