超星 - 测试（栈） - 查题吧

单选题

若一个栈的输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为n，则第i个输出元素是（）

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

单选题

若一个栈的输入序列是1，2，3，…， n，其输出序列的p1，p2，…，pn，若p1=3，则p2的值（）

A. 一定是2
B. 一定是1
C. 不可能是1
D. 以上都不对

单选题

已知栈S 初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列( )。

A. IIOIIOIOOO
B. IOIOIOIOIO
C. IOOIIOIOIO
D. IIOOIOIOOO

单选题

设计一个判别表达式中左右括号是否匹配的算法，采用（）数据结构最佳。

A. 顺序表
B. 链表
C. 栈
D. 队列

1