新《证券法》在保留证券交易所的原有职能之外，还授予证券交易所新增的监管权力，包括()。

试证明：若借助栈由输入序列1，2，…，n得到输出序列为P1，P2，…，Pn(它是输入序列的一个排列)，则在输出序列中不可能出现这样的情形：存在着Pfki。【上海交通大学1998二(15分)】

一个栈的输入序列为：A，B，C，D，可以得到输出序列：C，A，B，D。()

设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是______。

A．A，B，C，D

B． D，C，B，A

C． A，C，D，B

D． D，A，B，C

假设以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着两个栈，它们的栈底分别设在数组的两个端点。试编写实现这个双向栈tws的三个操作：初始化inistack(tws) 、入栈push(tws，i，x) 和出栈pop(tws，i) 的算法， 其中i为0或1， 用以分别指示设在数组两端的两个栈，并讨论按过程(正/误状态变量可设为变参)或函数设计这些操作算法各有什么有缺点。

设均为顺序表，A'和B'分别为A和B中除去最大共同前缀后的子表。若A'=B'=空表，则A=B;若A'=空表，而B'≠空表，或者两者均不为空表，且A'的首元小于B'的首元，则A>B。试写一个比较A，B大小的算法。

试写出求递归函数F(n)的递归算法，并消除递归：