Graph MCQs :-
- What is Dynamic Programming? a) An algorithmic paradigm that solves a complex problem by breaking it into subproblems b) A method of randomly trying different solutions until finding the correct one c) An algorithm that sorts elements in an array d) A method for finding the closest pair of points in a set of points in x-y plane
Answer: a) An algorithmic paradigm that solves a complex problem by breaking it into subproblems
- What is the main reason for using Dynamic Programming? a) To break a problem into smaller subproblems b) To try different solutions until finding the correct one c) To sort elements in an array d) To draw a graph
Answer: a) To break a problem into smaller subproblems
- Which property of Dynamic Programming refers to the fact that solutions of the same subproblem are needed again and again? a) Optimal Substructure b) Memoization c) Tabulation d) Overlapping Subproblems
Answer: d) Overlapping Subproblems
- Which Dynamic Programming approach starts with the main problem and breaks it down into smaller subproblems until the solution is found? a) Memoization (Top Down) b) Tabulation (Bottom Up) c) Backtracking d) None of the above
Answer: a) Memoization (Top Down)
- Which Dynamic Programming approach starts with the smallest subproblems and builds up to the solution of the main problem? a) Memoization (Top Down) b) Tabulation (Bottom Up) c) Backtracking d) None of the above
Answer: b) Tabulation (Bottom Up)
- What is the name of the algorithm that uses Dynamic Programming to find the shortest path between two vertices in a graph? a) Dijkstra's Algorithm b) Prim's Algorithm c) Bellman-Ford Algorithm d) Kruskal's Algorithm
Answer: c) Bellman-Ford Algorithm
- What is the name of the algorithm that uses Dynamic Programming to find the all-pairs shortest path in a graph? a) Floyd-Warshall Algorithm b) Bellman-Ford Algorithm c) Dijkstra's Algorithm d) Kruskal's Algorithm
Answer: a) Floyd-Warshall Algorithm
- What is the name of the Dynamic Programming problem that involves finding the longest increasing subsequence in an array? a) Longest Common Subsequence b) Knapsack Problem c) Longest Increasing Subsequence d) Traveling Salesman Problem
Answer: c) Longest Increasing Subsequence
- What is the name of the Dynamic Programming problem that involves finding the minimum cost path between two vertices in a weighted graph? a) Knapsack Problem b) Shortest Path Problem c) Longest Common Subsequence d) Traveling Salesman Problem
Answer: b) Shortest Path Problem
- What is the name of the Dynamic Programming problem that involves finding the maximum value of items that can be put into a knapsack of capacity W? a) Longest Common Subsequence b) Knapsack Problem c) Longest Increasing Subsequence d) Shortest Path Problem
Answer: b) Knapsack Problem
- Which algorithm uses Dynamic Programming to solve the Knapsack Problem? a) Floyd-Warshall Algorithm b) Bellman-Ford Algorithm c) Dijkstra's Algorithm d) None of the above
Answer: d) None of the above (The Knapsack Problem has its own Dynamic Programming algorithm)
Similar posts:-
- C-programming MCQs part-1
- C-programming MCQs part-2
- C-programming MCQs part-3
- C-programming MCQs part-4
- C-programming MCQs part-5
- C-programming MCQs part-6
- COA MCQs part-1
- COA MCQs part-2
- COA MCQs part-3
- COA MCQs part-4
Must check this :-
- Microprocessor 8085 MCQs part-1
- Microprocessor 8085 MCQs part-2
- Microprocessor 8085 MCQs part-3
- CSS MCQs part-1
- CSS MCQs part-2
- CSS MCQs part-3
- CSS MCQs part-4
- CSS MCQs part-5
- Engineering Mathematics -II MCQs part-1
- Engineering Mathematics -II MCQs part-2
- Engineering Mathematics -II MCQs part-3
- Engineering Mathematics -II MCQs part-4
- Engineering Mathematics -II MCQs part-5
- Operating system MCQs part-1
- Operating system MCQs part-2
- Operating system MCQs part-3
- Operating system MCQs part-4
- Operating system MCQs part-5
