假设输入的n, k和d[i]都是不超过10000的正整数，且k不超过n,并 假设rand()函数产生的是均匀的随机数，完成下面的判断题和单选题：

(1)．

第9行的“x”的数值范围是L+1到R.即[L+l, R]。()

A．正确	B．错误

(2)．

(2.5分)若输入的d[i]为i,此程序①平均的时间复杂度和②最坏 情况下的时间复杂度分别是()

A． 0(n), 0(n^2)	B． 0(n), 0(n log n)
C． 0(n log n), 0(n^2)	D． 0(n log n), 0(n log n)

(3)．

(2.5分)当输入的d[i]是严格单调递增序列时，第17行的 “swap”平均执行次数是()。

A． 0(n log n)	B． 0(n)
C． 0(log n)	D． 0(n^2)

(4)．

将第19行的“d[a]”改为“d[b]“，程序不会发生运行错误。（）

A．正确	B．错误

(5)．

(2.5分)若输入的d[i]都为同一个数，此程序平均的时间复杂度是（）

A． 0（n）	B． 0(log n)
C． 0(n log n)	D． 0(n^2)

(6)．

(2.5分)当输入的d[i]是严格单调递减序列时，第17行的“swap” 平均执行次数是()。

A． 0(n^2)	B． 0(n)
C． 0(n log n)	D． 0(log n)