【正确答案】 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时，对应的操作序列为II00IO。 出栈序列为b c a时，对应的操作序列为IIOIOO。 出栈序列为c b a时，对应的操作序列为IIIOOO。 在栈的合法操作序列中，其任何前缀部分中，出栈操作的次数都不多于入栈操作。