Hi表示（），Mi表示（），Lo表示（）。

构造轴点的另一更为快捷的策略，思路如图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)基于该算法的快速排序，能否高效地处理大量元素重复之类的退化情况?

______ Charterer and Shipowner agreed on instructions which were ambiguous and were misinterpreted in good faith by the master，it was held that the Charterer could not hold the Shipowner liable．

A.Whether

B.Where

C.That

D.Which

听力原文：M I have a coupon that gives me 20 percent off on one item. I'd like to apply this coupon to the file cabinet, please.

W Actually, the coupon automatically applies to the most expensive item on your bill. I scan it after I've scanned all your purchases, and it automatically chooses the item.

M Oh, good. I just wanted to make sure it wouldn't be applied to the paper or the scissors or anything like that.

W Nothing to worry about. Okay, your coupon gives you $16 off the file cabinet and your total comes to $105.75. How would you like to pay for that?

What is learned about the coupon?

A．It expires after 60 days.

B．It has a $50 limit.

C．It can be used only at the downtown store.

D．It gives a 20 percent discount on one item.

读后回答问题。 我(wǒ)想(xiǎng)买(mǎi)一(yí)件(jiàn)中式(zhōngshì)的(de)衣服(yīfu)，我(wǒ)请(qǐng)中国(zhōngguó)朋友(péngyou)帮(bāng)我(wǒ)挑(tiāo)一(yí)件(jiàn)。这(zhè)件(jiàn)黑(hēi)的(de)颜色(yánsè)不(bù)好看(hǎokàn)，那(nà)件(jiàn)黄(huáng)的(de)样子(yàngzi)我(wǒ)不(bù)喜欢(xǐhuan)。这(zhè)件(jiàn)绿(lǜ)的(de)不错(búcuò)，颜色(yánsè)、样子(yàngzi)都(dōu)合适(héshì)。朋友(péngyou)让(ràng)我(wǒ)先(xiān)试试(shìshi)中号(zhōnghào)的(de)，我(wǒ)觉得(juéde)有点儿(yǒudiǎnr)瘦(shòu)。我(wǒ)想(xiǎng)换(huàn)一(yí)件(jiàn)大(dà)号(hào)的(de)，肥(féi)一(yì)点(diǎn)儿(r)。 “Wǒ” qǐng Zhōngguó péngyou bāng “wǒ” tiāo shénme? “我”请中国朋友帮“我”挑什么？

A、se lo

B、se la

C、se le

D、le la