若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是()。
A、3
B、5
C、6
D、7
对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。
A、39/15
B、49/15
C、51/15
D、55/15
A、块内有序
B、块间有序
C、各块等长
D、链式存储
若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。
A、树中没有度为2的结点
B、树中只有一个根结点
C、树中非叶结点均只有左子树
D、树中非叶结点均只有右子树
对关键字序列(6，1，4，3，7，2，8，5)进行快速排序时，以第1个元素为基准的一次划分的结果为()。
A、(5，1，4，3，6，2，8，7)
B、(5，1，4，3，2，6，7，8)
C、(5，1，4，3，2，6，8，7)
D、(8，7，6，5，4，3，2，1)