MISU（9.X）简称为（）

A．office

B．protocoldll

C．protocol

D．scanbus

A．255

B．64

C．128

D．15

构造轴点的另一更为快捷的策略，思路如图x12.1所示：

初始时取k-1=mi=lo，L和G均为空;此后随着k不断递增，逐一检查元素V[k]，并根据V[k]相对于候选轴点的大小，相应地扩展区间L(图(d))或区间G(图(c))，同时压缩区间U。最终当k-1=hi时，U不含任何元素，于是只需将候选轴点放至V[mi]，即成为真正的轴点。

a)试依此思路，实现对应的划分算法vector::partition()；

b)基于该算法的快速排序是否稳定?

c)基于该算法的快速排序，能否高效地处理大量元素重复之类的退化情况?

N维连续型随机序列X1X2LXN，有概率密度p(X1X2LXN)以及E[(Xi=mi)]=σj2。证明：当随机序列的分量各自达到正态分布并彼此统计独立时熵最大。最大熵为