假设元素只能按a,b,c,d的顺序依次进栈，且得到的出栈序列中的第一个元素为c，则可能得到的出栈序列为cdba，不可能得到的出栈序列为（）

以下有关顺序栈的操作中正确的是（)。

A、n个元素进入一个栈后，它们的出栈顺序一定与进栈顺序相反

B、若一个栈的存储空间为S[n]，则对栈的进栈和出栈操作最多只能执行n次

C、栈是一种对进栈、出栈操作的次序做了限制的线性表

D、空栈没有栈顶指针

A.2，1，4，3，6，5

B.1，2，4，6，5，3

C.4，1，3，2，5，6

D.5，4，1，6，2，3

A.n-i

B.n-i+1

C.n-i-1

D.i

A.进进出出进出

B.进出进出进出

C.进出进进出出

D.进进出进出出

A.压缩、进气、做功、排气

B.压缩、做功、进气、排气

C.进气、压缩、做功、排气

D.进气、做功、压缩、排气

已知如下所示长度为12的表：（Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)①试按表中元

已知如下所示长度为12的表：(Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)

①试按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

②若对表中元素先进行排序构成有序表，求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。

③按表中元素顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

A.同时启动，同时转换

B.从左向右依次顺序启动，先后转换

C.从右向左依次顺序启动，先后转换

A.交换第1个元素与第2个元素的值

B.输出第i(1＜=i＜=n)个元素的值

C.依次输出n个元素的值

D.输出值为x的元素在线性表中的序号

A.从上到下

B.从下到上

C.从左到右

D.从右到左

A.D2.DOC

B.D1.DOC

C.D1D2.DOC

D.D3.DOC