Question 61 : What will be the lexicographical order of permutations formed from the array arr={1,2,3}?
1. {{2,1,3},{3,2,1},{3,1,2},{2,3,1},{1,2,3},{1,3,2}}
2. {{1,2,3},{1,3,2},{2,3,1},{2,1,3},{3,2,1},{3,1,2}}
3. {{1,2,3},{1,3,2},{2,1,3},{2,3,1},{3,1,2},{3,2,1}}
4. {{2,1,3},{3,1,2},{3,2,1},{2,3,1},{1,2,3},{1,3,2}}
View Answer   Discuss with Members

Question 62 : Which of the following is not an application of inclusion-exclusion principle?
1. Counting intersections
2. Graph coloring
3. Matching of bipartite graphs
4. Maximum flow problem
View Answer   Discuss with Members

Question 63 : Strassen's algorithm is quite numerically stable as the naïve method.
1. True
2. False
3.
4.
View Answer   Discuss with Members

Question 64 : What is meant by the term lexicographical order?
1. dictionary ordering of elements
2. reverse dictionary ordering of elements
3. to sort according to value of first element
4. to sort according to value of last element
View Answer   Discuss with Members

Question 65 : Which of the following is true according to Ramanujan's congruence?
1. No. of partitions are divisible by 5 for a number 3 more than a multiple of 5
2. No. of partitions are divisible by 5 for a number 4 more than a multiple of 5
3. No. of partitions are divisible by 5 for a number 2 more than a multiple of 5
4. No. of partitions are divisible by 5 for a number 1 more than a multiple of 5
View Answer   Discuss with Members

Question 66 : Euclid's algorithm is used for finding ___________
1. GCD of two numbers
2. GCD of more than three numbers
3. LCM of two numbers
4. LCM of more than two numbers
View Answer   Discuss with Members

Question 67 : Heap's algorithm requires an auxiliary array to create permutations.
1. true
2. false
3.
4.
View Answer   Discuss with Members

Question 68 : What is meant by number theory?
1. study of integers
2. study of complex numbers
3. numerology
4. theory of origination of mathematics
View Answer   Discuss with Members

Question 69 : Strassen's algorithm is a/an_____________ algorithm.
1. Non- recursive
2. Recursive
3. Approximation
4. Accurate
View Answer   Discuss with Members

Question 70 : What will be the output of the code that generates permutations and also has the ability to handle duplicates, for the input str[]='AA'?
1. AA
2. AA,AA
3. A,A
4. A
View Answer   Discuss with Members