若一个栈的输入序列是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. 队列
尾索动物亚门的代表动物是:
A. 柄海鞘
B. 文昌鱼
C. 七鳃鳗
D. 鲨鱼