对于一个初始为空的栈，其入栈序列为abc时，其出栈序列可以有( )种。

admin2021-01-13 31

问题对于一个初始为空的栈，其入栈序列为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)

对于一个初始为空的栈，其入栈序列为abc时，其出栈序列可以有( )种。

程序员上午基础知识考试

软考初级

一台16端口的交换机可以产生多少个冲突域?__________。

某企业资料室员工张敏和王莉负责向系统中录入一批图书信息(如：图书编号、书名、作者、出版社、联系方式等信息)。要求在保证质量的前提下，尽可能高效率地完成任务。对于如下4种工作方式，________比较恰当。

在Linuxqp，系统配置文件存放在___________目录内。

IEEE802．3标准中，数据链路层被划分为两个子层，________。

用带符号位的定点补码表示纯小数，8位编码11111111表示的十进制数是(2)。

以下不属于网络安全控制技术的是(45)。

在进行域名解析过程中，若主域名服务器出现故障，则在(51)上进行查找；若主域名服务器工作正常但未能查找到记录，由(52)负责后续解析。(52)

在面向数据流的设计方法中，一般把数据流图中的数据流划分为(52)两种。

熊胆粉和千里光的共同功效是

嗅到花香味突然出现发作性咳嗽，离开即可减轻，常提示其患有

下列关于宅基地的说法，不正确的有：()

实行总承包的建设工程，专业分包发生事故后应由()单位负责上报事故。

在市场经济体制下，宏观经济调控应以()为主。

在一个单元教学内容中，教学的难点()。

下列中药材都是以根部入药的一组是()。

在Word中，进行文字选择时按下()键的同时拖动鼠标可以选择一个矩形区域。