证券市场一方面为资金需求者提供了通过发行证券筹集资金的机会，另一方面为资金供给者提供了投资

某堆栈的输入序列为1，2，3，4，下面的四个序列中不可能的输出序列是 ______。

A．1，3，2，4

B．3，4，2，1

C．4，3，1，2

D．2，3，4，1

某堆栈的输入序列为a，b，c，d，下面的四个序列中，不可能是它的输出序列的是()。

A．a，c，b，d

B．b，c，d，a

C．c，d，b，a

D．d，c，a，b

某堆栈的输入序列为a，b，C，d，下面的四个序列中，不可能是它的输出序列的是()。【北京航空航天大学2000一、3(2分)】【北京邮电大学1999一、3(2分)】

A．a，c，b，d

B．b，C，d，a

C．C，d，b，a

D．d，c，a，b

Aa，c，b，d

Bb, c，d，a

Cc, d，b, a

Dd, c，a，b

某堆栈的输入序列为1，2，3，4的4个序列中，(43)不可能是它的输出序列。

A．1，3，2，4

B．2，3，4，1

C．4，3，1，2

D．3，4，2，1

设初始输入序列为1,2,3,4,5，利用一个栈产生输出序列，下列()序列是不可能通过栈产生的。

A.1,2,3,4,5

B.5,3,4,l,2

C.4,3,2,1,5

D.3,4,5,2,l

某栈的输入序列为a、b、c、d，下面的4个序列中，不可能是它的输出序列的是（）。

A．a、b、c、d

B．c、b、d、a

C．d、c、a、b

D．a、c、b、d

一个栈的输入序列为1，2，3，4，下列选项中的______序列不可能是这个栈的输出序列。

A．1，3，2，4

B．2，3，4，1

C．4，3，1，2

D．3，4，2，1

试证明：若借助栈由输入序列12...n得到的输出序列为(它是输入序列的一个排列)，则在输出序列中不可能出现这样的情形：存在着i<j<k使

A．输入序列需进行码位倒序，输出序列为正常顺序。

B．输入序列为正常顺序，输出序列为码位倒序。

C．输入序列和输出序列均为正常顺序。

D．输入序列和输出序列均为码位倒序。