+1 vote
in Data Structures & Algorithms I by (110k points)
What does the number of inversions in an array indicate?

(a) mean value of the elements of array

(b) measure of how close or far the array is from being sorted

(c) the distribution of values in the array

(d) median value of the elements of array

The origin of the question is Arrays Types in chapter Arrays Types of Data Structures & Algorithms I

This question was posed to me in semester exam.

1 Answer

+1 vote
by (408k points)
selected by
 
Best answer
Correct choice is (b) measure of how close or far the array is from being sorted

For explanation: The number of inversions in an array indicates how close or far the array is from being completely sorted. The array is sorted if the number of inversions are 0.

Related questions

Welcome to TalkJarvis QnA, a question-answer community website for the people by the people. On TalkJarvis QnA you can ask your doubts, curiosity, questions and whatever going in your mind either related to studies or others. Experts and people from different fields will answer.

Categories

...