Q377
What is the average number of inversions in an array of N distinct numbers?
A.
N(N-1)/4
AnswerB.
N(N+1)/2
C.
N(N-1)/2
D.
N(N-1)/3
Answer: Option A
Solution
Answer: Option A
No explanation is given for this question Let's Discuss on Board