Bissoy.com
Doctors Medicines MCQs Q&A

What is the condition for two elements arr and arr to form an inversion? arr and i < j

What is the condition for two elements arr and arr to form an inversion? arr and i < j Correct Answer i

For two elements to form an inversion the necessary condition is arr > arr and i < j. The number of inversions in an array indicate how close or far the array is from being completely sorted.

Related Questions

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
What is the output of this program? int main (){ char arr [20]; int i; for(i= 0; i < 10; i++) *(arr + i) = 65 + i; *(arr + i) = '\0'; cout ≪ arr; return 0; }
What will be the output of the following Java program? public class SumOfArray {     public static void main(String[ ] args) {         int [ ] arr = new int [ ] {1, 2, 3, 4};         int sum  = 0;         for (int i = 0; i < arr.length; i++)         {             sum = sum + arr[i];         }                      System.out.println("Sum of all the elements of an arry: " + sum);               } }
What is the correct syntax of declaring array of pointers of integers of size 10 in C++? ; b) int **arr = new int*; c) int *arr = new int; d) int *arr = new int*;
What is the output of this program? #include
using namespace std;
int main()
{
int arr[] = {4, 5, 6, 7};
int *p = (arr + 1);
cout << arr;
return 0;
}
Mobile genetic elements present in human genome are
P. Long interspersed elements (LINEs)
Q. Short interspersed elements (SINEs)
R. P elements
S. IS elements
Two elements 'A' and 'B' were burnt in air in two separate jars. The ash formed by their burning was mixed with water to form two separate solutions. Both the solutions turned red litmus blue. Also, on reacting elements 'A' and 'B' with dilute HCL element 'A' produced bubbles of a colourless gas, whereas element 'B' did not react. Which of the following statements is correct about elements 'A' and 'B'?
What are the special features of the following group of elements? 1. All these elements are metals 2. All these elements react with water to form hydrogen gas 3. All these elements have a valency 1
The following are special characteristics of a group of elements?
1. All these elements are metals
2. All these elements react with water to form hydrogen gas.
3. All these elements have a valence (1)
The region inside the inversion curve has ____ Joule-Kelvin coefficient and the region outside the inversion curve has ____ Joule-Kelvin coefficient.