对关键字序列(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)
A、记录组成的集合
B、字符组成的集合
C、数据项组成的集合
D、数据结构组成的集合
A、B树B树是一种平衡的多叉树
B、AVL树AVL树是自平衡二叉查找树
C、二叉排序树
D、哈夫曼树哈夫曼树是最优二叉树
对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。
A、39/15
B、49/15
C、51/15
D、55/15
A、非线性结构
B、线性结构
C、动态结构
D、静态结构