MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
This section includes 8 Mcqs, each offering curated multiple-choice questions to sharpen your Data Structures and Algorithms knowledge and support exam preparation. Choose a topic below to get started.
| 1. |
What is the approach implemented in the following code? |
| A. | greedy approach |
| B. | dynamic programming |
| C. | recursion(divide and conquer) |
| D. | backtrackingView Answer |
| Answer» C. recursion(divide and conquer) | |
| 2. |
While generating partitions of integer 3 we consider 2 1 and 1 2 to be different partitions. |
| A. | true |
| B. | false |
| Answer» C. | |
| 3. |
Which of the following is true according to Ramanujan’s congruence? |
| A. | No. of partitions are divisible by 5 for a number 3 more than a multiple of 5 |
| B. | No. of partitions are divisible by 5 for a number 4 more than a multiple of 5 |
| C. | No. of partitions are divisible by 5 for a number 2 more than a multiple of 5 |
| D. | No. of partitions are divisible by 5 for a number 1 more than a multiple of 5 |
| Answer» C. No. of partitions are divisible by 5 for a number 2 more than a multiple of 5 | |
| 4. |
The no. of partitions of which of the following integer will be divisible by 5? |
| A. | 3 |
| B. | 5 |
| C. | 9 |
| D. | 6 |
| Answer» D. 6 | |
| 5. |
Which of the following is true according to Ramanujan’s congruence?$ |
| A. | No. of partitions are divisible by 5 for a number 3 more than a multiple of 5 |
| B. | No. of partitions are divisible by 5 for a number 4 more than a multiple of 5 |
| C. | No. of partitions are divisible by 5 for a number 2 more than a multiple of 5 |
| D. | No. of partitions are divisible by 5 for a number 1 more than a multiple of 5 |
| Answer» C. No. of partitions are divisible by 5 for a number 2 more than a multiple of 5 | |
| 6. |
What is meant by number theory? |
| A. | study of integers |
| B. | study of complex numbers |
| C. | numerology |
| D. | theory of origination of mathematics |
| Answer» B. study of complex numbers | |
| 7. |
How many partitions will be formed for the integer 3? |
| A. | 2 |
| B. | 3 |
| C. | 4 |
| D. | 8 |
| Answer» C. 4 | |
| 8. |
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 integers |
| D. | representing an integer as sum of positive real numbers |
| Answer» D. representing an integer as sum of positive real numbers | |