题目内容

若一个栈的输入序列是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. 胰脏

答案查题题库