DAA Introduction Quiz

What is the primary purpose of an algorithm?

• To store data
• To solve a specific problem
• To create user interfaces
• To manage memory

Which of the following is NOT a type of algorithm ?

• Greedy
• Divide and Conquer
• Machine Learning
• Dynamic Programming

What is a characteristic of greedy algorithms?

• They solve problems recursively
• They explore all possible solutions
• They build solutions piece by piece
• They store results of sub-problems

Which algorithm is an example of the Divide and Conquer approach?

• Kruskal's Algorithm
• Merge Sort
• N-Queens Problem
• Floyd-Warshall

What is the main idea behind backtracking algorithms?

• To find the shortest path
• To explore all possible solutions and abandon non-viable ones
• To optimize overlapping sub-problems
• To select random solutions

Dynamic programming is particularly useful for problems that:

• Have no overlapping sub-problems
• Can be solved in linear time
• Can be broken down into overlapping sub-problems
• Require brute force methods

What does the term 'brute force' refer to in algorithm design?

• Using the fastest algorithm available
• Trying all possible solutions to find the best result
• Optimizing the algorithm for performance
• Using random numbers to influence decisions

Which of the following is a characteristic of randomized algorithms?

• They always produce the same output
• They use random numbers to influence decisions
• They are guaranteed to be the most efficient
• They do not require any input

What is the purpose of graph algorithms?

• To sort data
• To analyze social networks
• To work specifically with graphs
• To solve optimization problems

Which notation represents exponential time complexity?

• O(n)
• O(log n)
• O(n²)
• O(2ⁿ)