设栈的输入序列是1，2，3，4，则（)不可能是其出栈序列。【中科院计算所2000一、10（2分)】【烟台大学20

(2分)】

A．5 4 3 6 12

B．4 5 3 1 2 6

C．3 4 6 5 2 1

D．2 3 4 1 5 6

( )。【四川大学2005】

A．A-B*(C-D)

B．(A-B)*C-D

C．(-B*C)一D

D．(A一B)*(C-D)

与中缀表达式a*b+c／d-e等价的前缀表达式是( )。【华中科技大学2006一、5(2分)】

A．一+*ab／cde

B．*+／-abcde

C．abcde*+／一

D．+*ab-／cde

表达式a*(b+c)一d的后缀表达式是( )。【南京理工大学2001一、2(1．5分)】

A．abcd*+一

B．abc+*d-

C．abc*+d-

D．-+*abcd

某表达式的前缀形式为：+-*ABCD／E／F+GH，它的中缀形式为( )。【中国科学技术大学1992八、7(1分)】

A．AB*C-D+E／F／G+H

B．

C．AB*C-D+E／(F／(G+H))

D．AB*(C-D)+E/(G+H)

中缀表达式(A+B)*(C-D)／(E-F*G)的后缀表达式是( )。【北京邮电大学2005一、2(2分)】

A．A+B*C-D／E-F*G

B．AB+CD-*EFG*-／

C．AB+C*D-E／-G*

D．ABCDEFG+*／-*

使pk=n，则当t>k时，Pt为( )。【中国科学技术大学1992八、8(1分)】

A．p<subt</sub>=i+l

B．pi不确定

C．pi=n-(i-k)

技大学2012一、4(2分)】【中山大学1999一、9(1分)】

A．不确定

B．n-i

C．i

D．n-i+l

lt;s(1)； } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是( )。【2015年全国试题1(2分)】

A．main()一>S(1)一>S(0)

B．S(0)一>S(1)一>main()

C．main()一>S(0)一>S(1)

D．S(1)一>S(0)一>main()

二(5分)】

A．4个

B．5个

C．3个

D．6个