教材32页代码2.2的copyFrom（)算法中，目标数组_elem[]是通过new操作由系统另行分配的，故可保证在物理上与来源数组A[]相互独立，若不能保证这种独立性，该算法需要做哪些调整？

参照教材26页代码1.14中迭代版fibI()算法，实现支持如下接口的Fib类。

序列中元素A[i]和A[j]若满足i＜j且A[i]＞A[j]，则称之为一个逆序对(inversion)。考查如教材80页代码3.19所示的插入排序算法List::insertionSort()，试证明：

a)若所有逆序对的间距均不超过k，则运行时间为o(kn);

b)特别地，当k为常数时，插入排序可在线性时间内完成;

c)若共有I个逆序对，则关键码比较的次数不超过o(I);

d)若共有I个逆序对，则运行时间为o(n+I)。

A.2.2

B.448.77

C.2.6

D.432.16

A.A. 2.2

B.B. 3.3

C.C. 4.4

墙面不对花壁纸裱糊每10㎡需要的壁纸和人工各为()。

A.1.1㎡ 2.0工日

B.1.1㎡ 1.5工日

C.1.2㎡ 2.2工日

D.1.2㎡ 1.6工日

A.1

B.1.2

C.1.8

D.2.2

A.2.5

B. 2.2

C.2.8

D.3

A.1.8%

B.1.9%

C.2.1%

D.2.2%