This set of Discrete Mathematics Multiple Choice Questions & Answers (MCQs) focuses on “Types of Algorithms”.
1. An Algorithm is:
a) A procedure for solving a problem
b) A problem
c) A real life mathematical problem
d) None of the mentioned
View Answer
Explanation: An algorithm is stepwise solution to the problem.
2. An algorithm in which we divide the problem into subproblem and then we combine the subsolutions to form solution to the original problem is known as:
a) Brute Force
b) Divide and Conquer
c) GreedyAlgorithm
d) None of the mentioned
View Answer
Explanation: In Divide and Conquer we divide the problem and then recombine the solution.
3. An algorithm which uses the past results and and uses them to find the new results is
a) Brute Force
b) Divide and Conquer
c) Dynamic programming algorithms
d) None of the mentioned
View Answer
Explanation: In Dynamic programming algorithms we utilizes previous results for new ones.
4. A Complexity of algorithm depends upon:
a) Time only
b) Space only
c) Both Time and Space
4) None of the mentioned
View Answer
Explanation: For Complexity we calculate both time and space consumed.
5. An algorithm which tries all the possibilities unless results are satisfactory is and genrally is time consuming is:
a) Brute Force
b) Divide and Conquer
c) Dynamic programming algorithms
d) None of the mentioned
View Answer
Explanation: In Brute force all the possibilties are tried.
6. For a recursive algorithm :
a) a base case is necessary and is solved without recursion.
b) a base case is not necessary
c) doesnot solve a base case directly
d) none of the mentioned
View Answer
Explanation: Base case ends recursion and therefore it is necessary for finite recurssion.
7. Optimization of algorithm means:
a) making that algorithm fast by time and compact by space
b) making that algorithm slow by time and large by space
c) making that algorithm fast by time and large by space
d) making that algorithm slow by time and compact by space
View Answer
Explanation: An Algorithm should be fast and compact.
8. For an algorithm which is most important charecterstic that makes it acceptable:
a) Fast
b) Compact
c) Correctness and Precision
d) None of the mentioned
View Answer
Explanation: An algorithm should be correct otherwise it’s of no use even if it is fast and compact.
9. An algorithm: can be represented through:
a) flow charts
b) pseudo codes
c) instructions in common language
d) all of the mentioned
View Answer
Explanation: Algorithm is represented through pseudo codes, normal language sentences or flow charts.
10. There are two algorithms suppose A takes 1.41 milli seconds while B take 0.9 milliseconds,Which one of them is better considering all other things same.
a) A is better than B
b) B is better than A
c) Both are equally good
d) None of the mentioned
View Answer
Explanation: B takes less time than A for the same task.
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.
