MCQs on Algorithms and Computer Graphics

What is an algorithm?

• A programming language

• A step-by-step procedure to solve a problem

• A database management system

• A hardware device

Which of the following is a characteristic of a good algorithm?

• Complexity

• Unambiguous steps

• Infinite loops

• Ambiguous results

Which term describes the space required by an algorithm?

• Time complexity

• Space complexity

• Input size

• Step count

Which of the following is not a type of algorithm?

• Divide and conquer

• Greedy algorithm

• Linear regression

• Dynamic programming

Which approach does a greedy algorithm follow?

• Bottom-up

• Top-down

• Optimal choice at every step

• Brute force

Which factor is mainly analyzed in algorithms?

• Hardware cost

• Execution time

• Software version

• Code aesthetics

What is meant by worst-case complexity?

• The average time taken by an algorithm

• The minimum time taken by an algorithm

• The maximum time taken by an algorithm

• The time when an algorithm fails

Which case of an algorithm occurs when all operations take the least possible time?

• Average case

• Best case

• Worst case

• Expected case

How do you determine the average-case time complexity?

• By computing the maximum time

• By computing the minimum time

• By taking the sum of all possible cases and dividing by the number of cases

• By considering only the random input

Which of the following measures the growth rate of an algorithm?

• Big O notation

• Hardware efficiency

• Variable size

• Best-case scenario