Category Archives: Number Theory MCQ

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

This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Floyd’s cycle-finding algorithm”. 1. Which of the following algorithm can be used to detect a cycle in a singly linked list? a) Simplex algorithm b) DSW algorithm c) Floyd’s algorithm d) Aging algorithm 2. Which happens if the fast-moving pointer(hare) … Read more

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

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

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

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

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

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

This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Euler’s Totient Function”. 1. Which of the following counts the number of integers between 1 and N, which are relatively prime to N? a) Euler’s totient function b) Catalan numbers c) Factorial of a number d) Fibonacci series 2. What … Read more

This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Euclid’s Algorithm”. 1. Euclid’s algorithm is used for finding ___________ a) GCD of two numbers b) GCD of more than three numbers c) LCM of two numbers d) LCM of more than two numbers 2. Who invented Euclid’s algorithm? a) … Read more