[问题 2](2 分) 试判断随着负载增加,当交易吞吐量不再递增时,交易响应时间是否会递增,并说明理由。
构造轴点的另一更为快捷的策略,思路如图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)基于该算法的快速排序,能否高效地处理大量元素重复之类的退化情况?
A.具有相同质子数Z和相同中子数的一类原子
B.具有相同原子序数Z和质量数A的一类原子
C.具有相同原子序数Z和不同质量数A的一类原子
D.具有不同原子序数Z和相同质量数A的一类原子
E.具有相同质子数Z和不同中子数的一类原子
F.具有不同质子数Z和相同中子数的一类原子
A.处于周期表的第Ⅷ族
B.+3价阳离子的电子构型为[Ar]3d5
C.原子序数为26
D.处于周期表的d区