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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)