Trees, Graphs, and NP-Completeness MCQ
1. Which of the following is not a type of balanced tree? a) Binary search treeb) Height-balanced treec) AVL treed) Red-black treeAnswer: a) Binary search … Read more
1. Which of the following is not a type of balanced tree? a) Binary search treeb) Height-balanced treec) AVL treed) Red-black treeAnswer: a) Binary search … Read more
1. What is the primary objective of backtracking algorithms? a) Minimize computational complexityb) Maximize memory efficiencyc) Efficiently search a solution spaced) Optimize parallel processing Answer: … Read more
1. Which of the following best describes dynamic programming? a) A method to solve optimization problems by breaking them down into simpler subproblemsb) A technique … Read more
1. Which of the following problems can be efficiently solved using a greedy strategy?a) Sorting a list of integersb) Finding the longest path in a … Read more
1. Which of the following is NOT a characteristic of an algorithm?a) Finitenessb) Determinismc) Heuristicd) Effectiveness Answer: c) Heuristic Explanation: An algorithm must be deterministic, … Read more