Bissoy.com
Doctors Medicines MCQs Q&A

Under what condition the number of inversions in an array are minimum?

Under what condition the number of inversions in an array are minimum? Correct Answer when the array is sorted

Number of inversions in an array are minimum when the given array is sorted. As the necessary condition for an inversion is arr>arr and i

Related Questions

A teacher asked the class to subtract 5 from 75.70% of the class said: 25. Their work was shown as: \(\begin{array}{*{20}{c}} {\begin{array}{*{20}{c}} 7&5 \end{array}}\\ {\underline {\begin{array}{*{20}{c}}\ { - 5} \ \ \ &{} \end{array}} }\\ {\underline {\begin{array}{*{20}{c}} 2&5 \end{array}} } \end{array}\) Which of the following describes the most appropriate remedial action that the teacher should take to clarify this misconception?
A material is loaded elastically under plane stress condition given by the following tensor:
\[\left[ {\begin{array}{*{20}{c}} 1 \\ 0 \end{array}\begin{array}{*{20}{c}} 2 \\ 1 \end{array}\begin{array}{*{20}{c}} 0 \\ 0 \end{array}} \right
A class III mathematics teacher gave the following questions to her students:  \(\begin{equation} \frac{ \begin{array}[b]{r} 256 \\ + 173 \end{array} }{ } \end{equation}\) \(\begin{equation} \frac{ \begin{array}[b]{r} 28 \\ + 32 \end{array} }{ } \end{equation}\) \(\begin{equation} \frac{ \begin{array}[b]{r} 129 \\ + 76 \end{array} }{ } \end{equation}\) Later she asks the students to solve a worksheet that has similar questions. Which of the following statements is appropriate for the given situation?
Which of the following statements are true/false?
1. In case an employee whose minimum rate of wages is fixed under this Act, works overtime, the employer need not pay the money for the extra hours devoted by the employee.
2. If an employee whose minimum rate of wages has been fixed under this Act, works for a less number of hours than the requisite number of hours on a given day, he shall be entitled to receive wages in respect ofwork done by him on that day as ifhe had worked for a full normal working day.
3. In case an employee is involved in two or more classes of work, he shall be paid on the basis of pieces involved.
4. If an employee is employed on piece work for which minimum time rate and not a minimum piece rate has been fixed under this Act, the employer shall pay to such employee wages at not less than the minimum time rate.
Which of the following statements are true/false?
1. A minimum rate of wages for the time spent by employees for the production of output is minimum time rate.
2. Minimum piece rate is the rate based on the quantity of the output employees have produced.
3. The guaranteed time rate is a minimum rate of remuneration to apply in the case of employees employed on piece work for the purpose of securing to such employees a minimum rate of wages on a time work basis.
4. A minimum rate of remuneration to apply in the case of employees employed on piece work for the purpose of securing to such employees a minimum rate of wages on a time work basis is overtime rate.
Under what condition the number of inversions in an array are maximum?
You are given an array of elements where each array element represents the MAXIMUM number of jumps that can be made in the forward direction from that element. You have to find the minimum number of jumps that are required to reach the end of the array. Which of these methods can be used to solve the problem?
Which of the following statement(s) is/are correct w.r.t 'C' language? (i) A part of the array can be passed to the function instead of the whole array. (ii) Numeric array elements cannot be assigned initial values if the array is defined as a pointer variable.
A shaft of diameter \({30^{\begin{array}{*{20}{c}} { + 0.05}\\ { - 0.15} \end{array}}}\;mm\) and a hole a diameter \({30^{\begin{array}{*{20}{c}} { + 0.20}\\ { + 0.10} \end{array}}}\;mm\), when assembled would yield,
Consider the following two C code segment. Y and X are one- and two-dimensional arrays of size n and n × n respectively, where 2 ≤ n ≤ 10. Assume that in both code segments, elements of y are initialized to 0 and each element X[i] [j] of array X is initialized to i + j. Further assume that when stored in main memory all elements of x are in same main memory page frame. Code segment 1:                 //initialize elements of y to 0                 //initialize elements X[i] [j] of X to i+j                       for (i = 0; i < n; i++)                                 Y[i] += X[0] [i]; Code Segment 2:                 //initialize elements of Y to 0                 //initialize elements X[i] [j] of X to i+j                        for (i = 0; i < n; i++)                                 Y[i] += X[i] [0]; Which of the following statements is/are correct? S1: Final contents of array Y will be same in both code segments S2: Elements of array X accessed inside the for loop shown in code segment 1 are contiguous in main memory S3: Elements of array X accessed inside the for loop shown in code segment 2 are contiguous in main memory