ANALYSIS & DESIGN OF ALGORITHMS (23PCSC01) - TOPIC-WISE - MCQ
ANALYSIS & DESIGN OF ALGORITHMS (2 3PCSC01) UNIT 1 Algorithm Definition and Specification 1. What is an algorithm? A. A set of mathematical equations B. A stepbystep procedure to solve a problem C. A programming language D. A type of hardware component Answer: B 2. Which of the following is NOT a characteristic of an algorithm? A. Finiteness B. Definiteness C. Ambiguity D. Effectiveness Answer: C Space Complexity and Time Complexity 3. What does space complexity of an algorithm measure? A. The amount of time an algorithm takes B. The number of operations an algorithm performs C. The amount of memory required by an algorithm D. The size of the input data Answer: C Asymptotic Notations 4. Which of the following is the tightest upper bound for an algorithm's growth? A. BigO ...