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

Explanation: By the definition of algorithm.

2. Out of following which property algorithms does not share?

a) Input

b) Finiteness

c) Generality

d) Constancy

View Answer

Explanation: All the others are the properties of algorithms.

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

Explanation: In linear or sequential search entire list is searched sequentially for x.

a) 0

b) -1

c) 1

d) 2

View Answer

Explanation: If the element is not found in the entire list, then the solution is 0.

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

Explanation: The insertion sort compares second element with first element to start sorting.

6. _______ comparisons required to sort the list 1, 2, 3…….n using insertion sort.

a) (n^{2} + n + 2) / 2

b) (n^{3} + n – 2) / 2

c) (n^{2} + n – 2) / 2

d) (n^{2} – n – 2) / 2

View Answer

Explanation: 2+3+4+….6n = (n

^{2}+ n – 2) / 2.

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

Explanation: The Worst case occur in linear search algorithm when Item is the last element in the array or is not there at all.

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

Explanation: The selection sort begins with finding the least element in the list. This element is moved to front and then the least element among the remaining elements. is found and put into the second position and so on.

a) Sorting

b) Merging

c) Inserting

d) Traversal

View Answer

Explanation: The operation of processing each element in the list is known as Traversal.

10. The complexity of Bubble sort algorithm is

a) O(n)

b) O(log n)

c) O(n^{2})

d) O(n log n)

View Answer

Explanation: The complexity of Bubble sort algorithm is O(n

^{2}).

**Sanfoundry Global Education & Learning Series – Discrete Mathematics.**

Here’s the list of Best Reference Books in Discrete Mathematics

__here is complete set of 1000+ Multiple Choice s and Answers on Discrete Mathematics__.