组合题
假设输入的n, k和d[i]都是不超过10000的正整数，且k不超过n,并 假设rand()函数产生的是均匀的随机数，完成下面的判断题和单选题：
第1题
判断题
第9行的“x”的数值范围是L+1到R.即[L+l, R]。()
A
正确
B
错误
第2题
判断题
将第19行的“d[a]”改为“d[b]“，程序不会发生运行错误。（）
A
正确
B
错误
第3题
多选题
(2.5分)当输入的d[i]是严格单调递增序列时，第17行的 “swap”平均执行次数是()。
A
0(n log n)
B
0(n)
C
0(log n)
D
0(n^2)
第4题
单选题
(2.5分)当输入的d[i]是严格单调递减序列时，第17行的“swap” 平均执行次数是()。
A
0(n^2)
B
0(n)
C
0(n log n)
D
0(log n)
第5题
单选题
(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)
第6题
单选题
(2.5分)若输入的d[i]都为同一个数，此程序平均的时间复杂度是（）
A
0（n）
B
0(log n)
C
0(n log n)
D
0(n^2)