Question 41 : What is meant by integer partition?
1. representing an integer as sum of positive and negative real numbers
2. representing an integer as sum of positive and negative integers
3. representing an integer as sum of positive integers
4. representing an integer as sum of positive real numbers
View Answer   Discuss with Members

Question 42 : Who invented the concept of inclusion-exclusion principle?
1. Abraham de Moivre
2. Daniel Silva
3. J.J. Sylvester
4. Sieve
View Answer   Discuss with Members

Question 43 : The code for printing combinations is in-place.
1. true
2. false
3.
4.
View Answer   Discuss with Members

Question 44 : What is the formula to calculate the element present in second row, first column of the product matrix?
1. M1+M7
2. M1+M3
3. M2+M4 - M5 + M7
4. M2+M4
View Answer   Discuss with Members

Question 45 : What is the recurrence relation used in Strassen's algorithm?
1. 7T(n/2) + Theta(n²)
2. 8T(n/2) + Theta(n²)
3. 7T(n/2) + O(n²)
4. 8T(n/2) + O(n²)
View Answer   Discuss with Members

Question 46 : Strassen's matrix multiplication algorithm follows ___________ technique.
1. Greedy technique
2. Dynamic Programming
3. Divide and Conquer
4. Backtracking
View Answer   Discuss with Members

Question 47 : If GCD of two numbers is 1, then the two numbers are said to be ________
1. Co-prime numbers
2. Prime numbers
3. Composite numbers
4. Rational numbers
View Answer   Discuss with Members

Question 48 : Using the inclusion-exclusion principle, find the number of integers from a set of 1-100 that are not divisible by 2, 3 and 5.
1. 22
2. 25
3. 26
4. 33
View Answer   Discuss with Members

Question 49 : What will be the auxiliary space requirement (excluding call stack) of the program to print combinations of r elements each from array of size n?
1. O(n*r)
2. O(n/r)
3. O(n)
4. O(r)
View Answer   Discuss with Members

Question 50 : Which of the following statement is incorrect with respect to generalizing the solution using the inclusion-exclusion principle?
1. including cardinalities of sets
2. excluding cardinalities of pairwise intersections
3. excluding cardinalities of triple-wise intersections
4. excluding cardinalities of quadraple-wise intersections
View Answer   Discuss with Members