Discrete Mathematics Questions and Answers – Algorithms

This set of Discrete Mathematics Multiple Choice s & Answers (MCQs) focuses on “Algorithms”.

1. An algorithm is a _________ set of precise instructions for performing computation.
a) Infinite
b) Finite
c) Constant
d) None of the mentioned
View Answer

2. Out of the following which property algorithms does not share?
a) Input
b) Finiteness
c) Generality
d) Constancy
View Answer

3. In ________ search each element is compared with x till not found.
a) Binary
b) Sequential
c) Merge
d) None of the mentioned
View Answer

4. If the entire list is searched sequentially without locating x in linear search, the solution is __________
a) 0
b) -1
c) 1
d) 2
View Answer

5. To sort a list with n elements, the insertion sort begins with the __________ element.
a) First
b) Second
c) Third
d) Fourth
View Answer

6. __________ comparisons required to sort the list 1, 2, 3…….n using insertion sort.
a) (n² + n + 2) / 2
b) (n³ + n – 2) / 2
c) (n² + n – 2) / 2
d) (n² – n – 2) / 2
View Answer

7. The Worst case occurs in linear search algorithm when ____________
a) Item is somewhere in the middle of the array
b) Item is not in the array at all
c) Item is the last element in the array
d) Item is the last element in the array or is not there at all
View Answer

8. List obtained in third pass of selection sort for list 3, 5, 4, 1, 2 is ___________
a) 1, 2, 4, 3, 5
b) 1, 2, 3, 4, 5
c) 1, 5, 4, 3, 2
d) 3, 5, 4, 1, 2
View Answer

9. The operation of processing each element in the list is known as _________
a) Sorting
b) Merging
c) Inserting
d) Traversal
View Answer

10. The complexity of Bubble sort algorithm is _________
a) O(n)
b) O(log n)
c) O(n²)
d) O(n log n)
View Answer

Sanfoundry Global Education & Learning Series – Discrete Mathematics

To practice all areas of Discrete Mathematics, here is complete set of 1000+ Multiple Choice Questions and Answers.

If you find a mistake in question / option / answer, kindly take a screenshot and email to [email protected]