## Inclusion-Exclusion Principle Multiple Choice Questions and Answers (MCQs)

This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Inclusion-Exclusion Principle”. 1. Which one of the following problem types does inclusion-exclusion principle belong to? a) Numerical problems b) Graph problems c) String processing problems d) Combinatorial problems 2. Which of the following is a correct representation of inclusion exclusion … Read more

## Data Structure Questions and Answers – Generating Subsets

This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Generating Subsets”. 1. What is meant by the power set of a set? a) subset of all sets b) set of all subsets c) set of particular subsets d) empty set 2. Number of elements in the power set of … Read more

## Data Structure Questions and Answers – Generating Partitions

This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Generating Partitions”. 1. What is meant by integer partition? a) representing an integer as sum of positive and negative real numbers b) representing an integer as sum of positive and negative integers c) representing an integer as sum of positive … Read more

## Data Structure Questions and Answers – Generating Combinations

This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Generating Combinations”. 1. What is meant by the term lexicographical order? a) dictionary ordering of elements b) reverse dictionary ordering of elements c) to sort according to value of first element d) to sort according to value of last element … Read more

## Generating Permutations Multiple Choice Questions and Answers (MCQs)

This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Generating Permutations”. 1. The dictionary ordering of elements is known as? a) Lexicographical order b) Colexicographical order c) Well order d) Sorting 2. How many permutations will be formed from the array arr={1,2,3}? a) 2 b) 4 c) 6 d) … Read more

## Pseudorandom Number Generators Multiple Choice Questions and Answers (MCQs)

This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Pseudorandom Number Generators”. 1. What is pseudo random number generator? a) an algorithm that generates random numbers with help of mathematical formula b) an algorithm that generates random numbers according to user activity c) an algorithm that generates random numbers … Read more

## Strassen’s Algorithm Multiple Choice Questions and Answers (MCQs)

This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Strassen’s Algorithm”. 1. Strassen’s algorithm is a/an_____________ algorithm. a) Non- recursive b) Recursive c) Approximation d) Accurate 2. What is the running time of Strassen’s algorithm for matrix multiplication? a) O(n2.81) b) O(n3) c) O(n1.8) d) O(n2) 3. What is … Read more