a)基于教材346页代码12.9中的median（)算法，添加整型输入参数k，实现在S₁∪S₂中选取第k个元素的功能;b)新算法的时间复杂度是多少？

车辆VIN第一、二位代码为MA~ME的国家为（）。

A.中国

B.印度

C.美国

D.德国

参照教材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)。