Recent questions tagged maximum-minimum

0 0 votes
1 1 answer
628
628 views
Minimum no of comparisons required to find the minimum and maximum of n distinct elements
2 2 votes
2 answers 2 answers
1.8k
1.8k views
The minimum number of comparisons required to find the minimum and the maximum of 101 numbers is ________.When n is even then it's relatively easy, but how to deal with n...
1 1 vote
1 1 answer
1.4k
1.4k views
Atmost how many comparisons are required to find out min and max in an array of n elements where n is even ?Answer is atmost 1.5n - 2 comparisons.For n=6, I tried manuall...
2 2 votes
1 1 answer
897
897 views
what should be the minimum number of comparisons required to find the minimum and maximum of 100 numbers ?
1 1 vote
1 answers 1 answer
4.1k
4.1k views
The minimum number of comparisons required to find the minimum and maximum of 60 numbers is..............
4 4 votes
2 2 answers
3.9k
3.9k views
Consider the problem of computing min-max in an unsorted array where min and max are minimum and maximum elements of array. Algorithm A1 can compute min-max in a1 compari...
2 2 votes
1 answers 1 answer
1.9k
1.9k views
Assume that A be an array of 16 elements. What is the difference between maximum number of inversion and minimum number of inversion for the array with 16 elements?
0 0 votes
1 answers 1 answer
2.1k
2.1k views
Consider a set of 20 elements.To find maximum and minimum element in the given set, the minimum number of comparisons required is _________? (using DAC Max-Min algorithm)
33 33 votes
2 answers 2 answers
8.3k
8.3k views
Given a set of $n$ distinct numbers, we would like to determine both the smallest and the largest number. Which of the following statements is TRUE?These two elements can...
61 61 votes
8 answers 8 answers
19.8k
19.8k views
Given a set of $n$ distinct numbers, we would like to determine the smallest three numbers in this set using comparisons. Which of the following statements is TRUE?These ...
31 31 votes
3 answers 3 answers
5.2k
5.2k views
Consider the problem of computing the minimum of a set of $n$ distinct numbers. We choose a permutation uniformly at random (i.e., each of the n! permutations of $\left \...
2 2 votes
1 answers 1 answer
2.4k
2.4k views
30. The number of comparisons that are necessary and sufficient for finding both the largest and smallest elements in a set of ' $n$ ' elements is$(3 n / 2)-2$$2 \mathrm{...
138 138 votes
18 answers 18 answers
80.7k
80.7k views
The minimum number of comparisons required to find the minimum and the maximum of $100$ numbers is ________
To see more, click for the full list of questions or popular tags.