None
假设输入的 n，k 和 d[i] 都是不超过 10000 的正整数，且 k 不超过 n，并假设 rand() 函数产生的是均匀的随机数。
6）若输入的 d[i] 都为同一个数，此程序的平均时间复杂度是（ ）
A
O(n)
B
O(logn)
C
O(nlogn)
D
O(n^2)