超星 - 第5次作业栈和队列 - 查题吧

多选题

假设以I和Ｏ分别表示入栈和出栈操作，栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，我们称可以操作的序列为合法序列，否则为非法序列。下面的序列中，哪些是合法的序列（）。

A. IOIIOIOO
B. IOOIOIIO
C. IIIOIOIO
D. IIIOOIOO

单选题

一个栈的入栈序列是1、2、3、4、5，则其不可能的输出序列是（）。

A. 54321
B. 45321
C. 43512
D. 12345

单选题

若一个栈的输入序列是1，2，3，...n，输出序列的一个元素是n，则第i个输出元素是（）。

A. 不确定
B. n-i
C. n-i-1
D. n-i+1

单选题

当字符序列t3_依次通过栈，输出长度为3且可用作Java语言标识符的序列有（）个。

A. 4
B. 5
C. 3
D. 6

单选题

一个队列的如对顺序是1、2、3、4，则队列的输出顺序是（）。

A. 4321
B. 1234
C. 1432
D. 3241

1