若一个栈的输入序列是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. 鲨鱼
脊椎动物中与文昌鱼的肝盲囊为同源器官的是:
A. 肝脏
B. 脾脏
C. 肾脏
D. 胰脏