Introduction to DAA quiz

The word "algorithm" is derived from the name of which mathematician?

• Leonardo Fibonacci

• Euclid

• Al-Khwarizmi

• Blaise Pascal

What is an algorithm?

• A programming language

• A hardware component

• A finite set of instructions to accomplish a specific task

• An operating system

Which property is NOT essential for an algorithm?

• Input

• Output

• Infinite steps

• Definiteness

What does 'finiteness' in an algorithm imply?

• The algorithm has infinite steps

• The algorithm completes after a finite number of steps

• The algorithm has undefined steps

• The algorithm has no output

Which term describes the amount of time an algorithm takes to complete?

• Space Complexity

• Time Complexity

• Input Complexity

• Output Complexity

What is 'space complexity' in an algorithm?

• The amount of memory required during execution

• The time taken to execute the algorithm

• The number of inputs

• The number of outputs

Which of the following is NOT a component of space complexity?

• Instruction Space

• Data Space

• Environment Space

• Time Space

What does the 'greedy approach' in algorithms entail?

• Dividing problems into subproblems

• Making the locally optimal choice at each stage

• Solving problems without recursion

• Storing solutions to subproblems

Which algorithm design technique divides a problem into subproblems, solves them independently, and combines their solutions?

• Greedy Approach

• Divide and Conquer

• Dynamic Programming

• Brute Force

In which approach are solutions to subproblems stored to avoid redundant computations?

• Greedy Approach

• Divide and Conquer

• Dynamic Programming

• Backtracking